Symport/antiport P systems with three objects are universal

Fundamenta Informaticae

Volumn 64, Issue 1-4, 2005, Pages 353-367

  Pǎun, Gheorghe ^a,b   Pérez Jiménez, Mario J ^b   Pazos, Juan ^c   Rodríguez Patón, Alfonso ^c  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b UNIVERSITY OF SEVILLE   (Spain)

^c UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Membrane computing; Register machine; Symport antiport; Turing computability

Indexed keywords

COMPUTER SIMULATION; SET THEORY;

MEMBRANE COMPUTING; REGISTER MACHINE; SYMPORT/ANTIPORT; TURING COMPUTABILITY;

KNOWLEDGE BASED SYSTEMS;

EID: 24044518748     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, P. Walter, Molecular Biology of the Cell, 4th ed. Garland Science, New York, 2002.
2. A. Alhazov, M. Margenstern, V. Rogozhin, Y. Rogozhin, S. Verlan, Communicative P systems with minimal cooperation. In G. Mauri, Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg, A. Salomaa, eds., Membrane Computing. International Workshop WMC5, Milan, Italy, 2004. Revised Papers, Lecture Notes in Computer Science, Springer-Verlag, Berlin, 2005 (to appear).
3. R. Freund, A. Pǎun, Membrane systems with symport/antiport rules: universality results. In Gh. Pǎun, G. Rozenberg, A. Salomaa, C. Zandron, eds., Membrane Computing. International Workshop, WMC 2002, Curtea de Argeş, Romania. Revised Papers, Lecture Notes in Computer Science, 2597, Springer-Verlag, Berlin, 2002, 270-287.
4. R. Freund, Gh. Pǎun, M.J. Pérez-Jiménez, Tissue-like P systems with channel-states. Brainstorming Week on Membrane Computing, Sevilla, February 2004, TR 01/04 of Research Group on Natural Computing, Sevilla University, 2004, 206-223,
5. and Theoretical Computer Science, 2004, in press.
6. S.A. Greibach, Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science, 7 (1978), 311-324.
7. C. Martín-Vide, Gh. Pǎun, J. Pazos, A. Rodríguez- Patón, Tissue P systems. Theoretical Computer Science, 296, 2 (2003), 295-326.
8. M. Minsky, Computation - Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, NJ, 1967.
9. A. Pǎun, Gh. Pǎun, The power of communication: P systems with symport/antiport. New Generation Computing, 20, 3 (2002), 295-306.
10. Gh. Pǎun, Computing with Membranes - An Introduction. Springer-Verlag, Berlin, 2002.
11. Y. Rogozhin, Small universal Turing machines. Theoretical Computer Science, 168 (1996), 215-240.
12. P. Sosik, J. Matysek, Membrane computing: when communication is enough. In C.S. Calude, M.J. Dinneen, F. Peper, eds., Unconventional Models of Computation 2002, Lecture Notes in Computer Science, 2509 Springer-Verlag, Berlin, 2002, 264-275.
13. G. Vaszil, On the size of P systems with minimal symport/antiport. Pre-Proceedings of Workshop on Membrane Computing, WMC5, Milano, Italy, June 2004, 422-431.