DNA computing in vitro and in vivo

Future Generation Computer Systems

Volumn 17, Issue 7, 2001, Pages 823-834

  Kari, Lila ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

DNA computing; In vitro computing; In vivo computing

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; CONTEXT FREE LANGUAGES; DATA STRUCTURES; DNA; HAMILTONIANS; MATHEMATICAL MODELS;

CONTEXT-FREE RECOMBINATION SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035339240     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(00)00061-3     Document Type: Article

References (24)

1. Adleman L.M. Molecular computation of solutions to combinatorial problems. Science. 266:1994;1021-1024.
2. L.M. Adleman, On constructing a molecular computer, in: R.J. Lipton, E.M. Baum (Eds.), DNA Based Computers I, Proceedings of a DIMACS Workshop, Princeton, 1995, American Mathematical Society, Providence, RI, 1996, pp. 1-22.
3. M. Amos, A. Gibbons, D. Hodgson, Error-resistant implementation of DNA computation, in: L.F. Landweber, E.B. Baum, (Eds.), DNA Based Computers II, Proceedings of a DIMACS Workshop, Princeton, 1996, American Mathematical Society, Providence, RI, 1998, pp. 87-101.
4. C.R. Calladine, H.R. Drew, Understanding DNA: The Molecule and How it Works, Academic Press, New York, 1999.
5. E. Csuhaj-Varju, R. Freund, L. Kari, G. Paun, DNA computing based on splicing: universality results, in: L. Hunter, T. Klein (Eds.), Proceedings of the First Pacific Symposium on Biocomputing, World Scientific, Singapore, 1996, pp. 179-190.
6. Head T. Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biol. 49:1987;737-759.
7. T. Head, Splicing schemes and DNA, in: G. Rozenberg, A. Salomaa (Eds.), Lindenmayer Systems, Springer, Berlin, 1991, pp. 371-383.
8. T. Head, G. Paun, D. Pixton, Language theory and molecular genetics, in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, Vol. 2, Springer, Berlin, 1997, pp. 295-358.
9. Jaraczewski J.W., Frankel J. Elimination of Tec elements involves a novel excision process. Genes Dev. 7:1970;95-105.
10. Kari L. DNA computing - the arrival of biological mathematics. Math. Intelligencer. 19(2):1997;9-22.
11. J. Kari, L. Kari, Context-free recombinations, in: C. Martin-Vide, V. Mitranu (Eds.), Words, Sequences, Languages: where Computer Science, Biology and Linguistics Meet, Kluwer Academic publishers, The Netherlands, 2000, in press.
12. L. Kari, J. Kari, L.F. Landweber, Reversible molecular computation in ciliates, in: J. Karhumaki, H. Maurer, G. Paun, G. Rozenberg (Eds.), Jewels are Forever, Springer, Berlin, 1999, pp. 353-363.
13. L. Kari, R. Kitto, G. Gloor, A computer scientist's guide to molecular biology, in: G. Paun, T. Yokomori (Eds.), Soft Computing, Springer, Berlin, in press.
14. L.F. Landweber, L. Kari, The evolution of cellular computing: nature's solution to a computational problem, in: L. Kari, H. Rubin, D.H. Wood (Eds.), Biosystems, Vol. 52, Nos. 1-3, 1999, Elsevier, Amsterdam, 1999, pp. 3-13.
15. L.F. Landweber, L. Kari, Universal molecular computation in ciliates, in: L.F. Landweber, E. Winfree (Eds.), Evolution as Computation, Springer, Berlin, 1999.
16. Mitcham J.L., Lynn A.J., Prescott D.M. Analysis of a scrambled gene: the gene encoding α-telomere-binding protein in Oxytricha nova. Genes Dev. 6:1992;788-800.
17. Paun G. On the power of the splicing operation. Int. J. Comput. Math. 59:1995;27-35.
18. D. Pixton, Linear and circular splicing systems, in: Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems, IEEE Computer Society Press, Los Alamos, 1995, pp. 181-188.
19. Pixton D. Regularity of splicing, languages. Discrete Appl. Math. 69(1-2):1996;99-122.
20. D. Pixton, Splicing in abstract families of languages, in preparation.
21. Prescott D.M. The DNA of ciliated protozoa. Microbiol. Rev. 58(2):1994;233-267.
22. A. Salomaa, Formal Languages, Academic Press, New York, 1973.
23. R. Siromoney, K.G. Subramanian, V. Rajkumar Dare, Circular DNA and splicing systems, in: Parallel Image Analysis, Lecture Notes in Computer Science, Vol. 654, Springer, Berlin, 1992, pp. 260-273.
24. T. Yokomori, S. Kobayashi, C. Ferretti, Circular splicing systems and DNA computability, in: Proceedings of the IEEE International Conference on Evolutionary Computation '97, 1997, pp. 219-224.