Tissue P systems with antiport rules and small numbers of symbols and cells

Lecture Notes in Computer Science

Volumn 3572, Issue , 2005, Pages 100-111

  Alhazov, Artiom ^a,b   Freund, Rudolf ^c   Oswald, Marion ^c  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b INSTITUTE OF CHEMISTRY   (Moldova)

^c VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Antiport rules; Cells; Membrane computing; Tissue P systems

Indexed keywords

CELLS; FORMAL LANGUAGES; NUMBER THEORY; SET THEORY; TISSUE;

ANTIPORT RULES; MEMBRANE COMPUTING; TISSUE P SYSTEMS;

CODES (SYMBOLS);

EID: 26444491101     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11505877_9     Document Type: Conference Paper

References (18)

1. Alhazov, A., Freund, R.: P systems with one membrane and symport/antiport rules of five symbols are computationally complete. To appear in the Proceedings of the Third Brainstorming Week on Membrane Computing, Sevilla (2005)
2. Dassow, J., Pǎun, Gh.: Regulated Rewriting in Formal Language Theory. Springer-Verlag, Berlin (1989)
3. Freund, R., Oswald, M.: P Systems with activated/prohibited membrane channels. In [14] (2003) 261-268
4. Freund, R., Oswald, M.: Tissue P systems with symport/antiport rules of one symbol are computationally complete. Downloadable from [16] (2004)
5. Freund, R., Pǎun, A.: Membrane systems with symport/antiport rules: universality results. In [14] (2003) 270-287
6. Freund, R., Pǎun, Gh., Pérez-Jiménez, M.J.: Tissue-like P systems with channel states. Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, TR 01/04 of Research Group on Natural Computing, Sevilla University (2004) 206-223
7. and Theoretical Computer Science 330 (2005) 101-116
8. Frisco, P., Hoogeboom, H.J.: Simulating counter automata by P systems with symport/antiport. In [14] (2003) 288-301
9. Martín-Vide, C., Pazos, J., Pǎun, Gh., Rodríguez- Patón, A.: Tissue P systems. Theoretical Computer Science 296 (2) (2003) 295-326
10. Minsky, M.L.: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, New Jersey, USA (1967)
11. Pǎun, A., Pǎun, Gh.: The power of communication: P systems with symport/antiport. New Generation Computing 20 (3) (2002) 295-306
12. Pǎun, Gh.: Computing with membranes. Journal of Computer and System Sciences 61 (1) (2000) 108-143
13. and TUCS Research Report 208 (1998) (http://www.tucs.fi)
14. Pǎun, Gh.: Membrane Computing: An Introduction. Springer-Verlag, Berlin (2002)
15. Pǎun, Gh., Pazos, J., Pérez-Jiménez, M.J., Rodríguez-Patón, A.: Symport/antiport P systems with three objects are universal. Downloadable from [16] (2004)
16. Pǎun, Gh., Rozenberg, G., Salomaa, A., Zandron C. (Eds.): Membrane Computing. International Workshop WMC 2002, Curtea de Argeş, Romania, Revised Papers. Lecture Notes in Computer Science 2597, Springer-Verlag, Berlin (2003)
17. Rozenberg, G., Salomaa, A. (Eds.): Handbook of Formal Languages (3 volumes). Springer-Verlag, Berlin (1997)
18. The P Systems Web Page: http://psystems.disco.unimib.it