An application of dynamic P systems: Generating context-free languages

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

Volumn 2597, Issue , 2003, Pages 90-106

  Enguix, Gemma Bel ^a   Cavaliere, Matteo ^a   Ceterchi, Rodica ^b   Gramatovici, Radu ^b   Martín Vide, Carlos ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CONTEXT FREE GRAMMARS;

CONTEXTUAL GRAMMARS; P SYSTEMS;

CONTEXT FREE LANGUAGES;

EID: 35248844986     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (13)

1. A. Atanasiu, C. Martin-Vide: P Systems and Context-Free Languages, in Actas del Primer Congresso Español de Algoritmos Evolutivos y Bioinspirados, AEB'02, Mérida, Febrero, 2002, 341-346
2. R. Ceterchi, C. Martin-Vide: Generating P Systems with Contextual Grammars, Pre-proceedings of the "Workshop on Membrane Computing", Curtea de Argȩ, 2002
3. R. Ceterchi, C. Martin-Vide: Dynamic P Systems, this volume
4. J.E. Hopcroft, J.D. Ullman: Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading MA, 1979
5. M. Margenstern, C. Martin-Vide, Gh. Pǎun: Computing with Membranes: Variants with Enhanced Membrane Handling, Proc. of 7th Intern. Meeting on DNA Based Computers (N.Jonoska, N.C.Seeman ed.), Tampa, Florida, USA, 2001, 53-62
6. C. Martin-Vide, Gh. Pǎun: Structured Contextual Grammars, Grammars, 1, 1 (1998), 33-55
7. Gh. Pǎun: Marcus Contextual Grammars, Kluwer, Dordrecht, 1997
8. Gh. Pǎun: Computing with Membranes. An Introduction, Bulletin of EATCS, 67 (1999), 139-152
9. Gh. Pǎun: Computing with Membranes, Journal of Computer and System Sciences, 61, 1, (2000), 108-143,
10. Turku Center for CS - TUCS Report No.208, 1998
11. Gh. Pǎun: P Systems with Active Membranes: Attacking NP-Complete Problems, Journal of Automata, Languages and Combinatorics, 6,1 (2001), 75-90
12. Gh. Pǎun: Membrane Computing. An Introduction, Springer-Verlag, Berlin, Heidelberg, 2002
13. http://psystems.disco.unimib.it/