Splicing test tube systems and their relation to splicing membrane systems

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

Volumn 2950, Issue , 2004, Pages 139-151

  Freund, Franziska ^a   Freund, Rudolf ^b   Oswald, Marion ^b  

^a Gymnasium der Schulbrüder   (Austria)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

TESTING;

COMPUTATIONAL POWER; MEMBRANE SYSTEM; SEQUENTIAL MODEL; TEST TUBE;

TUBES (COMPONENTS);

EID: 35048824882     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (20)

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. F. Freund, R. 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.
7. F. Freund, R. 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.
8. 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.
9. F. Freund, R. Freund, M. Margenstern, M. Oswald, Yu. Rogozhin, S. Verlan, P systems with cutting/recombination rules or splicing rules assigned to membranes, Pre-Proceedings of the Workshop on Membrane Computing, WMC-2003 (A. Alhazov, C. Martín-Vide, Gh. Pǎun, eds.), Tarragona, July 17-22 (2003), 241-251.
10. T. Head, Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors, Bull. Math. Biology, 49 (1987), 737-759.
11. Gh. Pǎun, Computing with membranes, Journal of Computer and System Sciences 61, 1 (2000), 108-143 and
12. TUGS Research Report 208 (1998) (http://www.tucs.fi).
13. Gh. Pǎun, Computing with Membranes: an Introduction, Bulletin EATCS 67 (1999), 139-152.
14. Gh. Pǎun, Membrane Computing: An Introduction, Springer-Verlag, Berlin (2002).
15. Gh. Pǎun, Regular extended H systems are computationally universal, Journal of Automata, Languages and Combinatorics, 1, 1 (1996), 27-37.
16. Gh. Pǎun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms, Springer-Verlag, Berlin (1998).
17. D. Pixton, Splicing in abstract families of languages, Theoretical Computer Science 234 (2000), 135-166.
18. G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, Springer-Verlag, Berlin, Heidelberg (1997).
19. S. Verlan, About splicing P systems with immediate communication and non-extended splicing P systems, Pre-Proceedings of the Workshop on Membrane Computing, WMC-2003 (A. Alhazov, G. Martín-Vide, Gh. Pǎun, eds.), Tarragona, July 17-22 (2003), 461-473.
20. The P Systems Web Page: http://psystems.disco.unimib.it.