On the universality of P systems with minimal symport/antiport rules

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

Volumn 2950, Issue , 2004, Pages 254-265

  Kari, Lila ^a   Martín Vide, Carlos ^b   Pǎun, Andrei ^c  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^c Louisiana Tech University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

OPTIMALITY; P SYSTEMS; SYMPORT/ANTIPORT;

ARTIFICIAL INTELLIGENCE;

EID: 35048816071     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (12)

1. B. Alberts, Essential Cell Biology. An Introduction to the Molecular Biology of the Cell, Garland Publ. Inc., New York, London, 1998.
2. F. Bernardini, M. Gheorghe, On the Power of Minimal Symport/Antiport, Workshop on Membrane Computing, Tarragona, 2003.
3. R. Freund, A. Pǎun, Membrane Systems with Symport/Antiport: Universality Results, in Membrane Computing. Intern. Workshop WMC-CdeAS002, Revised Papers (Gh. Pǎun, G. Rozenberg, A. Salomaa, C. Zandron, eds.), Lecture Notes in Computer Science, 2597, Springer-Verlag, Berlin, 2003, 270-287.
4. P. Frisco, J.H. Hogeboom, Simulating Counter Automata by P Systems with Symport/Antiport, in Membrane Computing. Intern. Workshop WMC-CdeA2002, Revised Papers (Gh. Pǎun, G. Rozenberg, A. Salomaa, C. Zandron, eds.), Lecture Notes in Computer Science, 2597, Springer-Verlag, Berlin, 2003, 288-301.
5. J. Hopcroft, J. Ulmann, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.
6. C. Martín-Vide, A. Pǎun, Gh. Pǎun, On the Power of P Systems with Symport and Antiport Rules, J. of Universal Computer Sci., 8, 2 (2002) 317-331.
7. A. Pǎun, Gh. Pǎun, The Power of Communication: P Systems with Symport/Antiport, New Generation Computing, 20, 3 (2002) 295-306.
8. Gh. Pǎun, Computing with Membranes, J. of Computer and System Sciences, 61, 1 (2000), 108-143, and
9. Turku Center for Computer Science-TUCS Report No 208, 1998 (www.tucs.fi).
10. Gh. Pǎun, Membrane Computing. An Introduction, Springer-Verlag, Berlin, 2002.
11. Gh. Pǎun, M. Perez-Jimenez, F. Sancho-Caparrini, On the Reachability Problem for P Systems with Symport/Antiport, Proc. Automata and Formal Languages Conf., Debrecen, Hungary, 2002.
12. G. Rozenberg, A. Salomaa, eds., Handbook of Formal Languages, 3 volumes, Springer-Verlag, Berlin, 1997.