An infinite hierarchy of languages defined by dP systems

Theoretical Computer Science

Volumn 431, Issue , 2012, Pages 4-12

  Pǎun, Gheorghe ^a,b   Pérez Jiménez, Mario J ^b  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

dP system; Infinite hierarchy; Membrane computing; Simple matrix grammar

Indexed keywords

COMMUNICATION COMPLEXITY; DP SYSTEM; INFINITE HIERARCHY; INPUT STRING; MATRIX GRAMMARS; MEMBRANE COMPUTING; NUMBER OF COMPONENTS; OPEN PROBLEMS; P AUTOMATA; P SYSTEMS; RESEARCH TOPICS; SIMPLE MATRIX GRAMMAR; SYMPORT/ANTIPORT;

BIOINFORMATICS;

AUTOMATA THEORY;

EID: 84859554587     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.12.053     Document Type: Article

References (15)

1. H. Adorna, Gh. Pun, and M.J. Pérez-Jiménez On communication complexity in evolution-communication P systems M.A. Martnez-del-Amor, Proc. 8th Brainstorming Week on Membrane Computing, Sevilla, February 2010 2010 Fenix Editora 1 21 Romanian Journal of Information Theory and Applications 13 2 2010 113 130
2. E. Csuhaj-Varj, M. Oswald, G. Vaszil, P automata, Chapter 6 in [12], pp. 144-167.
3. E. Csuhaj-Varj, and G. Vaszil P automata or purely communicating accepting P systems Gh. Pun, Membrane Computing. International Workshop, WMC 2002, Curtea de Arge, Romania, August 2002. Revised Papers LNCS vol. 2597 2003 Springer 219 233
4. J. Dassow, and Gh. Pun Regulated Rewriting in Formal Language Theory 1989 Springer Berlin
5. R. Freund, M. Kogler, Gh. Pun, and M.J. Pérez-Jiménez On the power of P and dP automata Annals of Bucharest University. Mathematics-Informatics Series 63 2009 5 22
6. R. Freund, and M. Oswald A short note on analysing P systems Bulletin of the EATCS 79 October 2002 231 236
7. J. Hromkovic Communication Complexity and Parallel Computing: The Application of Communication Complexity in Parallel Computing 1997 Springer Berlin
8. O. Ibarra Simple matrix grammars Information and Control 17 1970 359 394
9. Gh. Pun Membrane Computing. An Introduction 2002 Springer Berlin
10. Gh. Pun, and M.J. Pérez-Jiménez Solving problems in a distributed way in membrane computing: dP systems International Journal of Computers, Communication and Control 5 2 2010 238 252
11. Gh. Pun, and M.J. Pérez-Jiménez P and dP automata: a survey C.S. Calude, G. Rozenberg, A. Salomaa, Rainbow of Computer Science LNCS vol. 6570 2011 Springer Berlin 102 115
12. Gh. Pun, G. Rozenberg, and A. Salomaa Handbook of Membrane Computing 2010 Oxford University Press
13. G. Rozenberg, and A. Salomaa Handbook of Formal Languages, vol. 3 1998 Springer Berlin
14. A. Salomaa Formal Languages 1973 Academic Press New York
15. The P Systems Website: http://ppage.psystems.eu.