Optimal results for the computational completeness of gemmating (tissue) P systems

International Journal of Foundations of Computer Science

Volumn 16, Issue 5, 2005, Pages 929-942

  Freund, Rudolf ^a   Oswald, Marion ^a   Pǎun, Andrei ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b Louisiana Tech University   (United States)

Author keywords

Computational completeness; Gemmation; Membrane; P system

Indexed keywords

EID: 33746228544     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054105003388     Document Type: Article

References (13)

1. D. Besozzi, E. Csuhaj-Varjú, G. Mauri, and C. Zandron, Size and power of extended gemmating P systems, in Second Brainstorming Week on Membrane Computing, Feb. 2-7, 2004, Sevilla, Spain
2. Research Group on Natural Computing Tech. Report 01/2004, eds. Gh. Pǎun, A. Riscos Nuñez, A. Romero Jiménez, F. Sancho Caparrini (Univ. of Sevilla, 2004), pp. 92-101.
3. D. Besozzi, G. Mauri, Gh. Pǎun, and C. Zandron, Gemmating P systems: collapsing hierarchies, Theoretical Computer Science 296 (2) (2003) 253-267.
4. D. Besozzi, C. Zandron, G. Mauri, and N. Sabadini, P systems with gemmation of mobile membranes, in Proc. of the 7th Italian Conf. of Theoretical Computer Science 2001, Lecture Notes in Computer Science 2202, eds. A. Restivo, S. Ronchi Della Rocca, and L. Roversi (Springer, Berlin, 2001), pp. 136-153.
5. E. Csuhaj-Varjú and Gy. Vaszil, Reducing the size of extended gemmating P systems, in Proceedings of Fifth Workshop on Membrane Computing (WMC5), eds. G. Mauri, Gh. Pǎun, and C. Zandron (June 14-16, 2004, Universitá di Milano-Bicocca, Italy, 2004), pp. 208-220.
6. R. Freund, Asynchronous P Systems and P Systems Working in the Sequential Mode, in Membrane Computing. 5th International Workshop, WMC 2004, Milan, Italy, June 14-16, 2004, eds. G. Mauri, Gh. Pǎun, M.J. Pérez Jiménez, G. Rozenberg and A. Salomaa (LNCS 3365, Springer-Verlag, Berlin, 2005), pp. 36-62.
7. R. Freund, M. Oswald, and A. Pǎun, Gemmating P systems are computationally complete with four membranes, in Pre-proceedings DCFS 2004, eds. L. Ilie and D. Wotschke (The University of Western Ontario, Rep. No. 619, 2004), pp. 191-203.
8. M.L. Minsky, Computation: Finite and Infinite Machines (Prentice Hall, Englewood Cliffs, New Jersey, USA, 1967).
9. Gh. Pǎun, Computing with membranes, Journal of Computer and System Sciences 61 (1) (2000) 108-143
10. and TUCS Research Report 208 (1998) (http://www.tucs.fi).
11. Gh. Pǎun, Membrane Computing: An Introduction (Springer, Berlin, 2002).
12. The P Systems Web Page, http://psystems.disco.unimib.it/.
13. A. Salomaa, G. Rozenberg (eds.), Handbook of Formal Languages (Springer, Berlin, 1997).