Upper and lower bounds for the computational power of P systems with mobile membranes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3988 LNCS, Issue , 2006, Pages 526-535

  Krishna, Shankara Narayanan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

MEMBRANES; POLARIZATION; PROBLEM SOLVING;

COMPUTATIONAL POWER; MOBILE MEMBRANES; NON-ELEMENTARY MEMBRANES;

COMPUTATION THEORY;

EID: 33746078867     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11780342_53     Document Type: Conference Paper

References (14)

1. A. Alhazov, T. O. Ishdorj, Membrane operations in P systems with active membranes, Proc. Second BWMC, TR 01/04, Sevilla University, 2004, 37-44.
2. G. Bel Enguix, M.D. Jiménez-Lopez, Linguistic membrane systems and applications, in Applications of Membrane Computing, Springer, 2005, 347-388.
3. D. Besozzi, C. Zandron, G. Mauri, N. Sabadini, P systems with gemmation of mobile membranes, Proc. ICTCS 2001, LNCS 2202, Springer, 2001, 136-153.
4. E. Csuhaj-Varjú, A. Di Nola, Gh. Pǎun, M.J. Peŕez-Jiménez, G. aszil, Editing configurations of P systems, Proc. 3rd BWMC, Jan 31- Feb 4, 2005, 131-154.
5. S. N. Krishna, The Power of Mobility: Four Membranes Suffice, Proc. CiE 2005, Amsterdam, LNCS 3526, 242-251.
6. S. N. Krishna, Upper and Lower Bounds for the Computational Power of P Systems with Mobile Membranes, Technical Report, IIT Bombay, (2006). (www.cse.iitb.ac.in/~krishnas/cie06tr.ps).
7. S. N. Krishna, Gh. Pǎun, P systems with mobile membranes Natural Computing, 4(3), 2005, 255-274.
8. R. Freund and M. Oswald, GP Systems with Forbidding Context, Fundamenta Informaticae, 49(1-3), 2002, 81-102.
9. R. Freund and M. Oswald, P systems with activated/prohibited membrane channels, Proc. of WMC 2002, LNCS 2597, Springer-Verlag, 2003, 261-269.
10. J. Lambek, How to program an infinite abacus, Canad. Math. Bull.,4, 295-302, 1961.
11. M.L. Minsky, Finite and Infinite Machines, Prentice Hall, EngleWood Cliffs, New Jersey, 1967.
12. Gh. Pǎun, P systems with active membranes: Attacking NP-complete problems, Journal of Automata, Languages and Combinatorics, 6(1), 2001, 75-90.
13. Gh. Pǎun, Computing with Membranes. An Introduction, Springer, 2002.
14. G. Rozenberg, A. Salomaa, eds., Handbook of Formal Languages, Springer, 1997.