Minimal cooperation in symport/antiport tissue P systems

International Journal of Foundations of Computer Science

Volumn 18, Issue 1, 2007, Pages 163-179

  Alhazov, Artiom ^a,c   Rogozhin, Yurii ^a   Verlan, Sergey ^b  

^a INSTITUTE OF MATHEMATICS AND COMPUTER SCIENCE   (Moldova)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

^c UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33846968186     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054107004619     Document Type: Conference Paper

References (19)

1. A. Alhazov, R. Freund, and Yu. Rogozhin. Some optimal results on symport/antiport P systems with minimal cooperation. In Proceedings of the ESF Exploratory Workshop on Cellular Computing (Complexity Aspects), Sevilla (Spain), January 31st February 2nd, p. 23-36, 2005.
2. A. Alhazov, R. Freund, and Yu. Rogozhin. Computational power of symport/antiport: History, advances, and open problems. In R. Freund, Gh. Pǎun, G. Rozenberg, and A. Salomaa, eds., Membrane Computing: 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005, Revised Selected and Invited Papers, vol. 3850 of Lecture Notes in Computer Science, p. 1-30. Springer-Verlag, 2006.
3. A. Alhazov, M. Margenstern, V. Rogozhin, Yu. Rogozhin, and S. Verlan. Communicative P systems with minimal cooperation. In G. Mauri, Gh. Pǎun, M. Perez-Jimenez, G. Rozenberg, and A. Salomaa, eds., Membrane Computing, 5th International Workshop, WMC5, Milano, Italy, June, 14-16, 2004, Revised Papers, vol. 3365 of Lecture Notes in Computer Science, p. 161-177, 2005.
4. F. Bernardini and M. Gheorghe. On the power of minimal symport/antiport. In A. Alhazov, C. Martín-Vide, and G. Pǎun, eds., Preproceedings of the Workshop on Membrane Computing, p. 72-83, Tarragona, July 17-22 2003.
5. F. Bernardini and A. Pǎun. Universality of minimal symport/antiport: Five membranes suffice. In C. Martín-Vide, G. Mauri, Gh. Pǎun, G. Rozenberg, and A. Salomaa, eds., Membrane Computing, International Workshop, WMC 2003, Tarragona, Spain, July, 17-22, 2003, Revised Papers, vol. 2933 of Lecture Notes in Computer Science, p. 43-54. Springer-Verlag, 2003.
6. R. Freund and A. Pǎun. Membrane systems with symport/antiport: Universality results. In Gh. Pǎun, G. Rozenberg, A. Salomaa, and C. Zandron, eds., Membrane Computing: International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002. Revised Papers., vol. 2597 of Lecture Notes in Computer Science, p. 270-287. Springer-Verlag, 2003.
7. P. Frisco. About P systems with symport/antiport. In G. Piaun, A. Riscos-Núñez, A. Romero-Jiménez, and F. Sancho-Caparrini, eds., Second Brainstorming Week on Membrane Computing, number TR 01/2004, p. 224-236. University of Seville, 2004.
8. P. Frisco and H. Hoogeboom. P systems with symport/antiport simulating counter automata. Acta Informatica, 41(2-3):145-170, 2004.
9. L. Kari, C. Martín-Vide, and A. Pǎun. On the universality of P systems with minimal symport/antiport rules. In N. Jonoska, Gh. Pǎun, and G. Rozenberg, eds., Aspects of Molecular Computing: Essays Dedicated to Tom Head, on the Occasion of His 70th Birthday, vol. 2950 of Lecture Notes in Computer Science, p. 254-265. Springer-Verlag, 2004.
10. C. Martín-Vide, A. Pǎun, and Gh. Pǎun. On the power of P systems with symport rules. Journal of Universal Computer Science, 8(2):317-331, 2002.
11. M. Minsky. Computations: Finite and Infinite Machines. Prentice Hall, Englewood Cliffts, NJ, 1967.
12. A. Pǎun and Gh. Pǎun. The power of communication: P systems with symport/antiport. New Generation Computing, 20(3):295-305, 2002.
13. Gh. Pǎun. Computing with membranes. Journal of Computer and System Sciences, 1(61):108-143, 2000. Also TUCS Report No. 208, 1998.
14. Gh. Pǎun. Membrane Computing. An Introduction. Springer-Verlag, 2002.
15. Gh. Pǎun, Y. Sakakibara, and T. Yokomori. P systems on graphs of restricted forms. Publicationes Mathematicae Debrecen, 60:635-660, 2002.
16. Gh. Pǎun and T. Yokomori. Membrane computing based on splicing, vol. 54 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, p. 217-232. American Mathematical Society, 1999.
17. 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, p. 422-431, 2004.
18. S. Verlan. Tissue P systems with minimal symport/antiport. In C. S. Calude, E. Calude, and M. J. Dinneen, eds., Developments in Language Theory: 8th International Conference, DLT 2004. Auckland, New Zealand, December 13-17, 2004. Proceedings, vol. 2240 of Lecture Notes in Computer Science, p. 418-430. Springer-Verlag, 2004.
19. C. Zandron. The P systems web page, http://psystems.disco.unimib.it/.