Non-deterministic finite state automata built on DNA

• Autorzy: Nowak R. , Płucienniczak A.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

This paper describes 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 genetic engineering laboratory.

Słowa kluczowe

EN

finite automaton; non-deterministic finite-state automaton; DNA; molecular computing; molecular biology

PL

automat skończony; DNA; obliczenia molekularne; biologia molekularna

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 301--308
• Opis fizyczny: Bibliogr. 6 poz., tab., rys.

Twórcy

autor

Nowak R.

autor

Płucienniczak A.

• Warsaw University of Technology, Institute of Electronic Systems, Warsaw, Poland,

Bibliografia

• [1] M. Amos. Theoretical and experimental DNA computation. Springer, 2005.
• [2] Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, Z. Livneh and E. Shapiro. Programmable and autonomous computing machine made of biomolecules. Nature, 414:430-434, 2001.
• [3] J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages and Computation. Addison Wesley, 1979.
• [4] K. Lila, R. Kitto and G. Gloor. A computer scientist's guide to molecular biology. Soft Computing, 5:95-101, 2001.
• [5] G. Păun, G. Rozenberg and A. Salomaa. DNA Computing: New Computing Paradigms. Springer, 1998.
• [6] J.A. Rose, Y. Gao, M. Garzon, R.C. Murphy, R. Deaton, S. Franceschetti and E. Stevens Jr. Dna implementation of finite-state machines. In 2nd Anneal Genetic Programming Conference, Morgen Kaufmann, pages 160-165, 1997.