Abstract
In this paper, we continue the study of tissue P systems (tP systems) recently introduced by C. Martin Vide et.al in [5]. We consider here only tP systems working in the minimal mode. All the results in this paper are solutions to some of the open problems listed in [5] with respect to tP systems working in the minimal mode. We obtain two characterizations of recursively enumerable languages: tP systems having 2 cells and 3 states as well as tP systems having 4 cells and 2 states generate PsRE. We also show that 2 cells and 2 states are sufficient for generating E0L languages, whereas 3 cells and 2 states are sufficient for generating ET0L languages.
This work was supported partially by a Project Sanction No. DST/MS/124/99, DST, India.
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
C. S. Calude and Gh. Păun, Computing with Cells and Atoms: An Introduction to quantum, DNA and membrane computing, Taylor & Francis, London, 2001.
J. Dassow and Gh. Păun, Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin, 1989.
R. Freund, Gh. Păun, On the number of nonterminals in graph-controlled, programmed, and matrix grammars, Lecture Notes in Computer Science, 2055, Springer-Verlag, 2001, 214–225.
W. R. Loewenstein, The Touchstone of Life. Molecular Information, Cell Communication, and the Foundations of Life, Oxford Univ. Press, New York, Oxford, 1999.
C. MartinVide, Gh. Păun, J. Pazos and A. Rodriguez Paton, Tissue P Systems, Turku Center for Computer Science-TUCS Report No 421, http://www.tucs.fi.
Gh. Păun, Computing with membranes, Journal of Computer and System Sciences, 61,1 (2000), 108–143.
G. Rozenberg, A. Salomaa, Eds., The Mathematical Theory of L Systems, Academic Press, New York, 1980.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krishna, S.N., Rama, R. (2002). On the Power of Tissue P Systems Working in the Minimal Mode. In: Unconventional Models of Computation. UMC 2002. Lecture Notes in Computer Science, vol 2509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45833-6_18
Download citation
DOI: https://doi.org/10.1007/3-540-45833-6_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44311-7
Online ISBN: 978-3-540-45833-3
eBook Packages: Springer Book Archive