Finite state automata built on DNA

• Autorzy: Nowak K. , Plucienniczak A.
• Języki publikacji: EN

Abstrakty

EN

This paper describes a non-deterministic finite-state automaton based on DNA strands. The automaton uses massive parallel processing offered by molecular approach for computation and exhibits a number of advantages over traditional electronic implementations. This device is used to analyze DNA molecules, whether they are described by specified regular expression. Presented ideas are confirmed by experiment performed in a genetic engineering laboratory.

Słowa kluczowe

EN

DNA computing; automata; regular expressions; molecular computing

PL

obliczanie DNA; robot; wyrażenie regularne; obliczanie molekularne

• Wydawca: Nałęcz Institute of Biocybernetics and Biomedical Engineering of the Polish Academy of Sciences ; Elsevier
• Czasopismo: Biocybernetics and Biomedical Engineering
• Rocznik: 2008
• Tom: Vol. 28, no. 4
• Strony: 3--19
• Opis fizyczny: Bibliogr. 8 poz., rys., tab., wykr.

Twórcy

autor

Nowak K.

autor

Plucienniczak A.

• Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland,

Bibliografia

• 1. Amos M.: Theoretical and experimental DNA computation. Springer, 2005.
• 2. Păun G., Rozenberg G., Salomaa A.: DNA Computing: NewComputing Paradigms. Springer,1998.
• 3. Baxevanis A.D., Ouellette B.F.: Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins, John Wiley & Sons, Inc., 2001.
• 4. Deonier R.C., Tavare S., Waterman M.S.: Computational Genome Analysis: An Introduction Springer, 2005.
• 5. Lila K., Kitto R., Gloor G.: A computer scientist's guide to molecular biology. Soft Computing, 2001, 5, 95-101.
• 6. Hopcroft J., Ullman J.: Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 1979.
• 7. Rose J., Gao Y., Garzon M., Murphy R.C., Deaton R., Franceschetti S.: Dna implementation of finite-state machines. 2nd Anneal Genetic Programming Conference, Morgen Kaufmann, 1997, 160-165.
• 8. Benenson Y., Paz-Elizur T., Adar R., Keinan E., Livneh Z., Shapiro E.: Programmable and autonomous computing machine made of biomolecules. Nature, 2001, 414, 430-434.