Tissue P systems with channel states

Theoretical Computer Science

Volumn 330, Issue 1, 2005, Pages 101-116

  Freund, Rudolf ^a   Pun, Gheorghe ^b,c   Pérez Jiménez, Mario J ^c  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b INSTITUTE OF MATHEMATICS   (Romania)

^c UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Matrix grammars; Membrane computing; P systems; States; Turing computability

Indexed keywords

MATRIX GRAMMARS; MEMBRANE COMPUTING; P SYSTEMS; STATES; TURING COMPUTABILITY;

CELLS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MATRIX ALGEBRA; MEMBRANES; SET THEORY; TURING MACHINES;

TISSUE;

EID: 11444266201     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.09.013     Document Type: Article

References (14)

1. F. Bernardini, and A. Pun Universality of minimal symport/antiport five membranes suffice N. Jonoska Gh. Pun G. Rozenberg Aspects of Molecular Computing. Essays Dedicated to Tom Head on the Occasion of His 70th Birthday, Lecture Notes in Computer Science Vol. 2950 2004 Springer Berlin 43 54
2. E. Csuhaj-Varjú, and G. Vaszil P automata or purely communicating accepting P systems Gh. Pun G. Rozenberg A. Salomaa C. Zandron Membrane Computing, Internat. Workshop WMC 2002, Curtea de Arge, Romania, Revised Papers, Lecture Notes in Computer Science Vol. 2597 2003 Springer Berlin 219 233
3. J. Dassow, and Gh. Pǎun Regulated Rewriting in Formal Language Theory 1989 Springer Berlin
4. R. Freund, and M. Oswald A short note on analysing P systems with antiport rules Bull. EATCS 78 2002 231 236
5. R. Freund, and M. Oswald P Systems with activated/prohibited membrane channels Gh. Pun G. Rozenberg A. Salomaa C. Zandron Membrane Computing, Internat. Workshop WMC 2002, Curtea de Arge, Romania, Revised Papers, Lecture Notes in Computer Science Vol. 2597 2003 Springer Berlin 261 268
6. R. Freund, and Gh. Pǎun On the number of non-terminal symbols in graph-controlled, programmed and matrix grammars M. Margenstern Y. Rogozhin Proc. Conf. Universal Machines and Computations, Chiinu, 2001, Lecture Notes in Computer Science Vol. 2055 2001 Springer Berlin 214 225
7. R. Freund, Gh. Pǎun, On deterministic P systems, 2003, submitted for publication.
8. P. Frisco, and H.J. Hoogeboom Simulating counter automata by P systems with symport/antiport Gh. Pun G. Rozenberg A. Salomaa C. Zandron Membrane Computing, Internat. Workshop WMC 2002, Curtea de Arge, Romania, Revised Papers, Lecture Notes in Computer Science Vol. 2597 2003 Springer Berlin 288 301
9. W.R. Loewenstein The Touchstone of Life, Molecular Information, Cell Communication, and the Foundations of Life 1999 Oxford University Press New York, Oxford
10. C. Martín-Vide, J. Pazos, Gh. Pǎun, and A. Rodriguez-Paton Tissue P systems Theoret. Comput. Sci. 296 2 2003 295 326
11. M.L. Minsky Computation Finite and Infinite Machines 1967 Prentice-Hall Englewood Cliffs, NJ, USA
12. Gh. Pǎun Computing with Membranes An Introduction 2002 Springer Berlin
13. Gh. Pǎun, G. Rozenberg, A. Salomaa, C. Zandron (Eds.), Membrane Computing, Internat. Workshop WMC 2002, Curtea de Arge, Romania, Revised Papers, Lecture Notes in Computer Science, Vol. 2597, Springer, Berlin, 2003.
14. G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages (3 volumes), Springer, Berlin, 1997.