Abstract
We present a method of generating context-free languages, in a parallel way, using dynamic P systems, which evolve in time in a coherent manner. The evolution is described by a contextual grammar D(G), which can be canonically associated to any context-free grammar G. The dynamic P system generated by D(G) will “compute” the language L(G), i.e., one of the configurations of the system will contain all words of L(G) of length n at depth 2n - 1. Our approach is an attempt to prove the richness and power of the concept of dynamic P system, both in the area of P systems, and in the area of contextual grammars.
This author’s work has been partially supported by a grant of the Ministerio de Educación y Ciencia GT2001-0017.
This author’s work was possible thanks to a research grant Beca URV from Rovira in Virgili University.
This author’s work was possible thanks to the grant SAB2000-0145, from the Secretaría de Estado de Educación y Universidades, Spanish Ministry for Education, Culture and Sport.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
R. Ceterchi, C. Martin-Vide: Generating P Systems with Contextual Grammars, Pre-proceedings of the “Workshop on Membrane Computing”, Curtea de Argeş, 2002
R. Ceterchi, C. Martin-Vide: Dynamic P Systems, this volume
J.E. Hopcroft, J.D. Ullman: Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading MA, 1979
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
C. Martin-Vide, Gh. Păun: Structured Contextual Grammars, Grammars, 1, 1 (1998), 33–55
Gh. Păun: Marcus Contextual Grammars, Kluwer, Dordrecht, 1997
Gh. Păun: Computing with Membranes. An Introduction, Bulletin of EATCS, 67 (1999), 139–152
Gh. Păun: Computing with Membranes, Journal of Computer and System Sciences, 61, 1, (2000), 108–143, and Turku Center for CS-TUCS Report No.208, 1998
Gh. Păun: P Systems with Active Membranes: Attacking NP-Complete Problems, Journal of Automata, Languages and Combinatorics, 6, 1 (2001),75–90
Gh. Păun: Membrane Computing. An Introduction, Springer-Verlag, Berlin, Heidelberg, 2002
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bel Enguix, G., Cavaliere, M., Ceterchi, R., Gramatovici, R., Martín-Vide, C. (2003). An Application of Dynamic P Systems: Generating Context-Free Languages. In: PĂun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. WMC 2002. Lecture Notes in Computer Science, vol 2597. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36490-0_7
Download citation
DOI: https://doi.org/10.1007/3-540-36490-0_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00611-4
Online ISBN: 978-3-540-36490-0
eBook Packages: Springer Book Archive