An Application of Dynamic P Systems: Generating Context-Free Languages

Authors:
Gemma Bel Enguix;Matteo Cavaliere;Rodica Ceterchi;Radu Gramatovici;Carlos Martin-Vide
Affiliations:
-;-;-;-;-
Venue:
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Year:
2002

Citing 5
Cited 2

Computing with membranes

Journal of Computer and System Sciences
P systems with active membranes: attacking NP-complete problems

Journal of Automata, Languages and Combinatorics
Marcus Contextual Grammars

Marcus Contextual Grammars
Membrane Computing: An Introduction

Membrane Computing: An Introduction
Computing with Membranes: Variants with an Enhanced Membrane Handling

DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing

Languages generated by P systems with active membranes

New Generation Computing - Membrane computing
Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.