A theoretical model of the Shapiro finite state automaton built on DNA

T. Krasiński, S. Sakowski


In the paper a theoretical model (in the form of a splicing system) of a DNA computing machine, constructed in Weizmann Institute of Science by Benenson, Adar, Paz-Elizur, Livneh and Shapiro [4] is given. This splicing system exactly reflects the action of the DNA computer. We describe in detail finite state automaton built on DNA and give its scheme of computation.

Full Text:



  • There are currently no refbacks.

Copyright (c) 2015 Theoretical and Applied Informatics

ISSN: 1896-5334 (print), 2300-889X (online)

Open Acces CrossRef Indexed in DOAJ