P systems without priorities are computationally universal

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

Volumn 2597, Issue , 2003, Pages 400-409

  Sosík, Petr ^a   Freund, Rudolf ^b  

^a SILESIAN UNIVERSITY IN OPAVA   (Czech Republic)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

COMPUTATIONAL POWER; P SYSTEMS; REGISTER MACHINES;

BIOINFORMATICS;

EID: 35248877591     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36490-0_28     Document Type: Article

References (14)

1. Calude, C.S., Pǎun, Gh.: Computing with Cells and Atoms. Taylor & Francis, London (2001)
2. Dassow, J., Pǎun, Gh.: Regulated Rewriting in Formal Language Theory. Springer-Verlag, Berlin (1989)
3. Dassow, J., Pǎun, Gh.: On the Power of Membrane Computing. Journal of Universal Computer Science 5, 2 (1999) 33-49 (http://www.iicm.edu/jucs)
4. Freund, R., Oswald, M.: GP Systems with Forbidding Context. Fundamenta Informaticae 49, 1-3 (2002) 81-102
5. Freund, R., Pǎun, Gh.: On the Number of Non-terminals in Graph-controlled, Programmed, and Matrix Grammars. In: Margenstern, M., Rogozhin, Y. (eds.): Proc. Conf. Universal Machines and Computations, Chişinǎu (2001). Springer-Verlag, Berlin (2001)
6. Freund, R., Pǎun, Gh.: From Regulated Rewriting to Computing with Membranes: Collapsing Hierarchies; to appear in TCS
7. Minsky, M.L.: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, New Jersey (1967)
8. Pǎun, Gh.: Computing with Membranes. Journal of Computer and System Sciences 61, 1 (2000) 108-143,
9. TUCS Research Report 208 (1998) (http://www.tucs.fi)
10. Pǎun, Gh.: Computing with Membranes: An Introduction. Bulletin EATCS 67 (1999) 139-152
11. Pǎun, Gh.: Membrane Computing: An Introduction. Springer-Verlag, Berlin (2002)
12. Pǎun, Gh., Yu, S.: On Synchronization in P Systems. Fundamenta Informaticae 38, 4 (1999) 397-410
13. Salomaa, A., Rozenberg, G. (eds.): Handbook of Formal Languages. Springer-Verlag, Berlin (1997)
14. Sosík, P.: The Power of Catalysts and Priorities in Membrane Systems; to appear in Grammars