Tissue P systems with minimal symport/antiport

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

Volumn 3340, Issue , 2004, Pages 418-429

  Verlan, Sergey ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ANTIPORT RULES; DETERMINISTIC BEHAVIOR; FINITE NUMBER; RECURSIVELY ENUMERABLE SETS; REGISTER MACHINES; SYMPORT/ANTIPORT; SYMPORTS; TISSUE P SYSTEMS;

TISSUE;

EID: 35048862387     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30550-7_35     Document Type: Article

References (17)

1. A. Alhazov, M. Margenstern, V. Rogozhin, Y. Rogozhin, and S. Verlan. Communicative P systems with minimal cooperation. In G. Mauri, G. Paun, M. Perez-Jimenez, G. Rozenberg, and A. Salomaa, editors, Membrane Computing, International Workshop, WMC5, Milano, Italy, June, 14-16, 2004, Revised Papers, Lecture Notes in Computer Science, 2005. In publication.
2. F. Bernardini and M. Gheorghe. On the power of minimal symport/antiport. In A. Alhazov, C. Martín-Vide, and G. Pǎun, editors, Preproceedings of the Workshop on Membrane Computing, pages 72-83, Tarragona, July 17-22 2003.
3. F. Bernardini and A. Pǎun. Universality of minimal symport/antiport: Five membranes suffice. In C. Martín-Vide, G. Mauri, G. Pǎun, G. Rozenberg, and A. Salomaa, editors, Membrane Computing, International Workshop, WMC 2003, Tarragona, Spain, July, 17-22, 2003, Revised Papers, volume 2933 of Lecture Notes in Computer Science, pages 43-54. Springer-Verlag, 2003.
4. R. Freund and A. Pǎun. Membrane systems with symport/antiport: Universality results. In G. Pǎun, G. Rozenberg, A. Salomaa, and C. Zandron, editors, Membrane Computing: International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002. Revised Papers., volume 2597 of Lecture Notes in Computer Science, pages 270-287, Curtea de Arges, Romania, 2003. Springer-Verlag.
5. P. Frisco. About P systems with symport/antiport. In G. Piaun, A. Riscos-Nún̄ez, A. Romero-Jiménez, and F. Sancho-Caparrini, editors, Second Brainstorming Week on Membrane Computing, number TR 01/2004 in Technical report, pages 224-236. University of Seville, 2004.
6. P. Frisco and H. Hoogeboom. Simulating counter automata by P systems with symport/antiport. In G. Pǎun, G. Rozenberg, A. Salomaa, and C. Zandron, editors, Membrane Computing: International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002. Revised Papers., volume 2597 of Lecture Notes in Computer Science, pages 288-301, Curtea de Arges, Romania, 2003. Springer-Verlag.
7. L. Kari, C. Martín-Vide, and A. Pǎun. On the universality of P systems with minimal symport/antiport rules. In N. Jonoska, G. Pǎun, and G. Rozenberg, editors, Aspects of Molecular Computing: Essays Dedicated to Tom Head, on the Occasion of His 70th Birthday, volume 2950 of Lecture Notes in Computer Science, pages 254-265. Springer-Verlag, 2004.
8. C. Martín-Vide, A. Pǎun, and G. Pǎun. On the power of P systems with symport rules. Journal of Universal Computer Science, 8(2):317-331, 2002.
9. M. Minsky. Computations: Finite and Infinite Machines. Prentice Hall, Englewood Cliffts, NJ, 1967.
10. A. Pǎun and G. Pǎun. The power of communication: P systems with symport/antiport. New Generation Computing, 20(3):295-305, 2002.
11. G. Pǎun. Computing with membranes. Journal of Computer and System Sciences, 1(61):108-143, 2000.
12. Also TUCS Report No. 208, 1998.
13. G. Pǎun. Membrane Computing. An Introduction. Springer-Verlag, 2002.
14. G. Pǎun, Y. Sakakibara, and T. Yokomori. P systems on graphs of restricted forms. Publicationes Mathematicae, 60, 2002.
15. G. Pǎun and T. Yokomori. Membrane computing based on splicing, volume 54 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 217-232. American Mathematical Society, 1999.
16. G. Vaszil. On the size of p systems with minimal symport/antiport. In Preliminary proceedings of WMC 2004, Workshop on Membrane Computing, Milano, Italy, June, 14-16, 2004, pages 422-431, 2004.
17. C. Zandron. The P systems web page, http://psystems.disco.unimib.it/.