The power of mobility: Four membranes suffice

Lecture Notes in Computer Science

Volumn 3526, Issue , 2005, Pages 242-251

  Krishna, Shankara Narayanan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL MEMBRANES; COMPUTATIONAL COMPLEXITY; POLARIZATION; SET THEORY; VECTORS;

ENDOCYTOSIS; EXOCYTOSIS; MOBILE MEMBRANES; UNIVERSALITY;

COMPUTATIONAL METHODS;

EID: 26444562417     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11494645_31     Document Type: Conference Paper

References (10)

1. A. Alhazov, T.-O. Ishdorj, Membrane operations in P systems with active membranes, Proc. Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, TR 01/04 of Research Group on Natural Computing, Sevilla University, 2004, 37-44.
2. G. Bel Enguix, M.D. Jiménez-Lopez, Linguistic membrane systems and applications, in Applications of Membrane Computing (G. Ciobanu, Gh. Pǎun, M.J. Pérez-Jiménez, eds.), Springer-Verlag, Berlin, to appear.
3. D. Besozzi, C. Zandron, G. Mauri, N. Sabadini, P systems with gemmation of mobile membranes, Proc. ICTCS 2001, Torino, LNCS 2202 (A. Restivo, S.R. Della Rocca, L. Roversi, eds.), Springer-Verlag, Berlin, 2001, 136-153.
4. E. Csuhaj-Varjú, A. Di Nola, Gh. Pǎun, M.J. Peŕez-Jiménez, G. Vaszil, Editing configurations of P systems, manuscript, 2004.
5. J. Dassow, Gh. Pǎun, Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin, 1989.
6. S. N. Krishna, Gh. Pǎun, P systems with mobile membranes, submitted, 2004.
7. Gh. Pǎun, P systems with active membranes: Attacking NP-complete problems, Journal of Automata, Languages and Combinatorics, 6, 1 (2001), 75-90.
8. Gh. Pǎun, Computing with Membranes. An Introduction, Springer-Verlag, Berlin, 2002.
9. Gh. Pǎun, Y. Suzuki, H. Tanaka, T. Yokomori, On the power of membrane division in P systems, Theoretical Computer Science, 324, 1 (2004), 61-85.
10. G. Rozenberg, A. Salomaa, eds., Handbook of Formal Languages, Springer-Verlag, Berlin, 1997.