P systems with cutting/recombination rules assigned to membranes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2933, Issue , 2004, Pages 191-202

  Freund, Franziska ^a   Freund, Rudolf ^b   Oswald, Marion ^b   Margenstern, Maurice ^c   Rogozhin, Yurii ^d   Verlan, Sergey ^c  

^a Gymnasium der Schulbrüder   (Austria)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^c UNIVERSITÉ DE LORRAINE   (France)

^d INSTITUTE OF CHEMISTRY   (Moldova)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS;

COMPUTATIONAL POWER; MEMBRANE SYSTEM; P SYSTEMS; SEQUENTIAL MODEL; SPLICING OPERATION;

MEMBRANES;

EID: 33645593231     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24619-0_14     Document Type: Article

References (22)

1. L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science, 226 (1994), 1021-1024.
2. E. Csuhaj-Varjú, L. Kari, Gh. Pǎun, Test tube distributed systems based on splicing, Computers and Artificial Intelligence, 15, 2 (1996), 211-232.
3. J. Dassow, Gh. Pǎun, On the power of membrane computing, Journal of Universal Computer Science 5, 2 (1999), 33-49 (http://www.iicm.edu/jucs).
4. J. Dassow, Gh. Pǎun, Regulated Rewriting in Formal Language Theory, Springer-Verlag (1989).
5. R. Freund, Generalized P-systems, Proceedings of Fundamentals of Computation Theory Conf. (G. Ciobanu, Gh. Pǎun, eds.), Lecture Notes in Computer Science 1684, Springer-Verlag, Berlin (1999), 281-292.
6. R. Freund, E. Csuhaj-Varjú, F. Wachtler, Test tube systems with cutting/recombination operations. Proceedings PSB'97, World Scientific (1997), 163-174.
7. R. Freund, F. Freund, Molecular computing with generalized homogenous P-systems, DNA Computing. 6th International Workshop on DNA-Based Computers, DNA 2000, Leiden, The Netherlands, June 2000, Revised Papers, Lecture Notes in Computer Science 2054, Springer-Verlag, Berlin (2001), 130-144.
8. R. Freund, F. Freund, Test tube systems: When two tubes are enough, Developments in Language Theory, Foundations, Applications and Perspectives (G. Rozenberg, W. Thomas, eds.), World Scientific Publishing Co., Singapore (2000), 338-350.
9. R. Freund, L. Kari, Gh. Pǎun, DNA computing based on splicing: The existence of universal computers, Theory of Computing Systems, 32 (1999), 69-112.
10. R. Freund, M. Oswald, P systems with conditional communication rules assigned to membranes, this volume.
11. R. Freund, F. Wachtler, Universal systems with operations related to splicing, Computers and Artificial Intelligence, 15, 4 (1996), 273-294.
12. Gh. Pǎun, Computing with membranes, Journal of Computer and System Sciences 61, 1 (2000), 108-143
13. and TUCS Research Report 208 (1998) (http://www.tucs.fi).
14. Gh. Pǎun, Computing with membranes: an introduction, Bulletin EATCS 67 (1999), 139-152.
15. Gh. Pǎun, Membrane Computing: An Introduction, Springer-Verlag, Berlin (2002).
16. Gh. Pǎun, Regular extended H systems are computationally universal, Journal of Automata, Languages and Combinatorics, 1, 1 (1996), 27-37.
17. Gh. Pǎun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms, Springer-Verlag, Berlin (1998).
18. D. Pixton, Splicing in abstract families of languages, Theoretical Computer Science 234 (2000), 135-166.
19. L. Priese, Y. Rogozhin, M. Margenstern, Finite H-systems with 3 test tubes are not predictable, Proceedings of Pacific Symposium on Biocomputing, Kapalua, Maui, January 1998 (R.B. Altman, A.K. Dunker, L. Hunter, T.E. Klein, eds.), World Scientific Publishing Co., Singapore (1998), 545-556.
20. G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, Springer-Verlag, Berlin, Heidelberg (1997).
21. S. Verlan, About splicing P systems with immediate communication and non-extended splicing P systems, this volume.
22. The P Systems Web Page, http://psystems.disco.unimib.it.