P systems with mobile membranes

Natural Computing

Volumn 4, Issue 3, 2005, Pages 255-274

  Krishna, S N ^a   Paun G ^b,c  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b INSTITUTE OF MATHEMATICS   (Romania)

^c UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Matrix grammar; Membrane computing; Turing computability

Indexed keywords

ARTICLE; CELL MEMBRANE; ENDOCYTOSIS; EXOCYTOSIS; MATHEMATICAL COMPUTING; POLARIZATION; SIMULATION;

EID: 26444526189     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-005-3771-7     Document Type: Article

References (17)

1. Alhazov A, Freund R and Pǎun Gh (2004) P systems with active membranes and two polarizations, In: Proceedings Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, TR 01/04 of Research Group on Natural Computing, Sevilla University, pp. 20-36
2. Alhazov A and Ishdorj T-O (2004) Membrane operations in P systems with active membranes, In: Proceeding Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, TR 01/04 of Research Group on Natural Computing, Sevilla University, pp. 37-44
3. A Alhazov L Pan and Gh Pǎun 2005 Trading polarizations for labels in P systems with active membranes Acta Informatica 41 2-3 111-144 10.1007/s00236-004-0153-z
4. G Bel Enguix and MD Jiménez-Lopez 2005 Linguistic membrane systems and applications In: G Ciobanu Gh Pǎun MJ Pérez-Jiménez (eds) Applications of Membrane Computing Springer-Verlag Berlin to appear
5. Besozzi D (2004) Computational and Modelling Power of P Systems. PhD Thesis, University degli Studi di Milano
6. D Besozzi C Zandron G Mauri and N Sabadini 2001 P systems with gemmation of mobile membranes In: Rocca Restivo A Della SR L Roversi (eds) Proceedings ICTCS 2001. Torino LNCS 2202 Springer-Verlag Berlin 136-153
7. Csuhaj-Varjú E, Di Nola A, Pǎun Gh, Peréz-Jiménez MJ and Vaszil G (2005) Editing configurations of P systems, submitted
8. J Dassow and Gh Pǎun 1989 Regulated Rewriting in Formal Language Theory Springer-Verlag Berlin
9. Freund R and Pǎun Gh (2001) On the number of non-terminals in graph-controlled, programmed, and matrix grammars, Conference on Universal Machines and Computations, Chisinau, 2001, LNCS 2055, Springer-Verlag, pp. 214-225
10. SN Krishna and R Rama 2001 P systems with replicated rewriting Journal of Automata, Languages and Combinatorics 6 3 345-350
11. SN Krishna R Rama H Ramesh 2005 Further results on contextual and rewriting P systems Fundamenta Informaticae 64 1-4 241-253
12. V Manca C Martin-Vide and Gh Pǎun 2001 On the power of P systems with replicated rewriting Journal of Automata, Languages, and Combinatorics 6 3 359-374
13. Mutyam M (2005) Rewriting P systems. Collapsing hierarchies. Theoretical Computer Science to appear
14. Gh Pǎun 2001 P systems with active membranes: Attacking NP-complete problems Journal of Automata, Languages and Combinatorics 6 1 75-90
15. Gh Pǎun 2002 Membrane Computing. An Introduction Springer-Verlag Berlin
16. Gh Pǎun Y Suzuki H Tanaka and T Yokomori 2004 On the power of membrane division in P systems Theoretical Computer Science 324 1 61-85 10.1016/j.tcs.2004.03.053
17. G Rozenberg and A Salomaa 1977 Handbook of Formal Languages Springer-Verlag Berlin