P automata or purely communicating accepting P systems

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

Volumn 2597, Issue , 2003, Pages 219-233

  Csuhaj Varjú, Erzsébet ^a   Vaszil, György ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTATIONAL LINGUISTICS;

FINAL STATE; INITIAL STATE; MULTISET; P AUTOMATA; P SYSTEMS; RECURSIVELY ENUMERABLE LANGUAGES;

AUTOMATA THEORY;

EID: 33645599558     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36490-0_14     Document Type: Article

References (11)

1. Fischer, P.C.: Turing machines with restricted memory access. Information and Control 9 (1966) 364-379.
2. Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, Mass., 1979.
3. Martín-Vide, C., Pǎun, A., Pǎun, Gh.: On the power of P systems with symport rules. Journal of Universal Computer Science 8(2) (2002) 317-331.
4. Pǎun, Gh.: Computing with membranes. TUCS Report 208, Turku Centre for Computer Science, 1998.
5. Pǎun, Gh.: Computing with membranes. An introduction. Bulletin of the EATCS 67 (1999) 139-152.
6. Pǎun, Gh.: Computing with membranes. Journal of Computer and System Sciences 61(1) (2000) 108-143.
7. Pǎun, Gh.: Computing with membranes (P Systems): Twenty six research topics. CDMTCS Technical Report 119, Univ. of Auckland, 2000.
8. Pǎun, Gh.: Membrane Computing. An Introduction. Springer-Verlag, Berlin, 2002.
9. Pǎun, Gh., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287 (2002) 73-100.
10. Rozenberg, G., Salomaa, A., eds.: Handbook of Formal Languages. Volumes I-III. Springer-Verlag, Berlin, 1997.
11. The P systems web page at http://psystems.disco.unimib.it