The family of languages generated by non-cooperative membrane systems

Authors:
Artiom Alhazov;Constantin Ciubotaru;Sergiu Ivanov;Yurii Rogozhin
Affiliations:
Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Moldova and IEC, Department of Information Engineering Graduate School of Engineering, Hiroshima University, Higashi- ...;Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Moldova;Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Moldova and Technical University of Moldova, Faculty of Computers, Informatics and Microelectronics, Moldova;Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Moldova
Venue:
CMC'10 Proceedings of the 11th international conference on Membrane computing
Year:
2010

Citing 7
Cited 0

Membrane computing with external output

Fundamenta Informaticae
Handbook of Formal Languages

Handbook of Formal Languages
Membrane Computing: An Introduction

Membrane Computing: An Introduction
On the Computational Complexity of P Automata

Natural Computing: an international journal
Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems

Theoretical Computer Science
A formal framework for static (tissue) P systems

WMC'07 Proceedings of the 8th international conference on Membrane computing
P automata

WMC'04 Proceedings of the 5th international conference on Membrane Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.