Nine test tubes generate any RE language

Theoretical Computer Science

Volumn 231, Issue 2, 2000, Pages 171-180

  Ferretti, C ^a   Mauri, G ^a   Zandron, C ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Distributed system; DNA computer; Splicing systems

Indexed keywords

EID: 0005274241     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00098-5     Document Type: Article

References (7)

1. H. Rubin, D.H. Wood, Editors, DNA Based Computers III: DIMACS Workshop, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 48, 1999.
2. L.M. Adleman, Molecular computation of solutions of combinatorial problems, Science 226 (1994) 1021-1024.
3. E. Csuhaj-Varjú, L. Kari, G. Pǎun, Test Tube distributed system based on splicing, Comput. Artificial Intelligence 15 (2-3) (1996) 211-232.
4. T. Head, Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours, Bull. Math. Biol. 49 (1987) 737-759.
5. G. Pǎun, DNA computing: distributed splicing systems, in: J. Mycielski, G. Rozenburg, A. Salomaa (Eds.), Structures in Logic and Computer Science. A Selection of Essays in honor of A. Ehrenfeucht, Lecture Notes in Computer Science, vol. 1261, Springer, Berlin, 1997.
6. L. Priese, Y. Rogojin, M. Margenstern, Finite H-systems with 3 test tubes are not predictable, in: R.B. Altman, A.K. Dunker, L. Hunter, T.E. Klein (Eds.), Pacific Symp. on Biocomputing, Hawaii, World Scientific, Singapore, 1998, pp. 545-556.
7. C. Zandron, C. Ferretti, G. Mauri, A reduced distributed splicing system for RE Languages, in: G. Pǎun, A. Salomaa (Eds.), New Trends in Formal Languages. Control, Cooperation, Combinatorics, Lecture Notes in Computer Science vol. 1218, Springer, Berlin, 1997, pp. 346-366.