Asynchronous P systems and P systems working in the sequential mode

Lecture Notes in Computer Science

Volumn 3365, Issue , 2005, Pages 36-62

  Freund, Rudolf ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; MATHEMATICAL MODELS; PROBLEM SOLVING;

COMPUTATIONAL COMPLETENESS; COMPUTATIONAL POWER; MEMBRANE COMPUTING; P SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 24144449862     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31837-8_3     Document Type: Conference Paper

References (24)

1. D. Besozzi, E. Csuhaj-Varjú, G. Mauri, C. Zandron: Size and power of extended gemmating P systems. In: [22] (2004), 92-101.
2. D. Besozzi, G. Mauri, Gh. Pǎun, C. Zandron: Gemmating P systems: collapsing hierarchies. Theoretical Computer Science 296, 2 (2003), 253-267.
3. D. Besozzi, C. Zandron, G. Mauri, N. Sabadini: P systems with gemmation of mobile membranes. In: A. Restivo, S. Ronchi Della Rocca, L. Roversi (eds.): Proc. of the 7th Italian Conf. of Theoretical Computer Science 2001, Lecture Notes in Computer Science 2202, Springer-Verlag, Berlin, 2001, 136-153.
4. M. Cavaliere, D. Sburlan: Time-Independent P Systems, This volume.
5. E. Csuhaj-Varjú, J. Dassow, J. Kelemen, Gh. Pǎun: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London, 1994.
6. E. Csuhaj-Varjú, Gy. Vaszil: Reducing the size of extended gemmating P systems. This volume.
7. Z. Dang, O.H. Ibarra: On P systems operating in sequential mode. In: L. Ilie, D. Wotschke (eds.): Pre-proceedings of the Workshop Descriptional Complexity of Formal Systems (DCFS) 2004. Report No. 619, Univ. of Western Ontario, London, Canada, 2004, 164-177.
8. J. Dassow, Gh. Pǎun: Regulated Rewriting in Formal Language Theory. Springer-Verlag, Berlin, 1989.
9. R. Freund, F. Freund, M. Margenstern, M. Oswald, Yu. Rogozhin, S. Verlan: P systems with cutting/recombination rules assigned to membranes. In: C. Martín-Vide, G. Mauri, Gh. Pǎun, G. Rozenberg, A. Salomaa (eds.): Membrane Computing, International Workshop, WMC 2003, Tarragona, Spain, July 17-22, 2003, Lecture Notes in Computer Science 2933, Springer-Verlag, Berlin, 2004, 191-202.
10. R. Freund: Generalized P systems. In: G. Ciobanu, Gh. Pǎun Gh.(eds.): Proceedings Fundamentals of Computation Theory, Lecture Notes in Computer Science 1684, Springer-Verlag, Berlin, 1999, 281-292.
11. R. Freund, F. Freund: Molecular computing with generalized homogeneous Psystems. In: A. Condon, G. Rozenberg (eds.): DNA Based Computers, Proceedings DNA 6, Leiden, 2000, 113-125.
12. R. Freund: Sequential P-systems. Romanian Journal of Information Science and Technology, 4, 1-2 (2001), 77-88.
13. R. Freund, L. Kari, M. Oswald, P. Sosík: Computationally universal P systems without priorities: Two catalysts are sufficient. To appear in Theoretical Computer Science.
14. R. Freund, A. Leporati, M. Oswald, C. Zandron: Sequential P systems with unit rules and energy assigned to membranes. In: [22] (2004), 168-182.
15. R. Freund, Gh. Pǎun: Deterministic P systems. Submitted, 2004.
16. R. Freund, Gh. Pǎun, M.J. Pérez Jiménez: Tissue-like P systems with channel states. In: [22] (2004), 206-223.
17. R. Freund: P systems working in the sequential mode on arrays and strings. To appear in Proceedings Developments in Language Theory 2004.
18. P. Frisco: About P systems with symport/antiport. In: [22] (2004), 224-236.
19. M.L. Minsky: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, New Jersey, USA, 1967.
20. Gh. Pǎun: Computing with membranes. Journal of Computer and System Sciences 61, 1 (2000), 108-143, and TUCS Research Report 208 (1998) (http://www.tucs.fi).
21. Gh. Pǎun: Membrane Computing: An Introduction. Springer-Verlag, Berlin, 2002.
22. Gh. Pǎun, A. Riscos Nuñez, A. Romero Jiménez, F. Sancho Caparrini (eds.): Second Braainstorming Week on Membrane Computing, Sevilla, Spain, Febr. 2004, Dept. of Computer Sciences and Artificial Intelligence, Univ. of Sevilla Tech. Report 01/2004.
23. The P Systems Web Page: http://psystems.disco.unimib.it/
24. A. Salomaa, G. Rozenberg (eds.): Handbook of Formal Languages. Springer-Verlag, Berlin, 1997.