Further Results on Languages of Membrane Structures
Distributed, Parallel, and Cluster Computing
2011-08-18 v1 Formal Languages and Automata Theory
Abstract
P systems with active membranes were used to generate languages, in the sense of languages associated with the structure of membrane systems. Here, we analyze the power of P systems with membrane creation and dissolution restricted to elementary membranes, P systems without membrane dissolution operating according to certain output modes. This leads us to characterizations of recursively enumerable languages.
Cite
@article{arxiv.1108.3431,
title = {Further Results on Languages of Membrane Structures},
author = {Rama Raghavan and H. Ramesh and Marian Gheorghe and Shankara Narayanan Krishna},
journal= {arXiv preprint arXiv:1108.3431},
year = {2011}
}
Comments
Presented at MeCBIC 2011