The aim of this paper is to study the family of languages generated by the transitional membrane systems without cooperation and without additional ingredients. The fundamental nature of these basic systems makes it possible to also define the corresponding family of languages in terms of derivation trees of context-free grammars. We also compare this family to the well-known language families and discuss its properties. An example of a language is given which is considerably more "difficult" than those in the established lower bounds. © 2010 Springer-Verlag.
CITATION STYLE
Alhazov, A., Ciubotaru, C., Ivanov, S., & Rogozhin, Y. (2010). The family of languages generated by non-cooperative membrane systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6501 LNCS, pp. 65–80). Springer Verlag. https://doi.org/10.1007/978-3-642-18123-8_8
Mendeley helps you to discover research relevant for your work.