Improve capability of DNA automaton: DNA automaton with three internal states and tape head move in two directions

Lecture Notes in Computer Science

Volumn 3645, Issue PART II, 2005, Pages 71-79

  Shi, Xiaolong ^a   Li, Xin ^b   Zhang, Zheng ^a   Xu, Jin ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b RENMIN HOSPITAL OF WUHAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DIAGNOSIS; DNA; ENZYMES; MOLECULAR BIOLOGY;

COMPUTATION ABILITY; DNA AUTOMATON; MOLECULAR-SCALE AUTOMATON;

FINITE AUTOMATA;

EID: 27144537818     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11538356_8     Document Type: Conference Paper

References (10)

1. Yaakov Benenson, Paz-Elizur T., Adar R., Keinan E., Livneh Z., Shapiro E.: Programmable and autonomous computing machine made of biomolecules. Nature, 22 (2001) 430-434
2. Yaakov Benenson, Binyamin Gil, Uri Ben-Dor1, Adar R., Shapiro E.: An autonomous molecular computer for logical control of gene expression. Nature, 27 (2004) 423-429
3. Yurke B., Andrew J. Turbereld, Alien P. Mills Jr, Friedrich C. Simmel & Jennifer L. Neumann: A DNA-fuelled molecular machine made of DNA. Nature, 10 (2000) 605-608
4. Bennett C. H.: On Constructing a Molecular Computer. IBM Journal of Research and Development, 17 (1973) 525-532
5. Paul Wilhelm, Karl Rothemund: A DNA and restriction enzyme implementation of Turing machine, http://www.ugcs.caltech.edu.~pwkr/oett.html
6. Smith W., Scheweitzer A.: DNA computer in Vitro and Vivo. DIMACS workshop on DNA based computing. Princeton, 1995
7. Beaver D.: Computing with DNA. Journal of computation biology, 3 (1996) 254-257
8. Erik Winfree: On the computational power of DNA annealing and ligation, Technical Report, California Institute of Technology, USA, 1995
9. Erik Winfree, et al.: Design and self-assembly of two-dimensional DNA crystals, Nature, 394 (1998) 539-544
10. Kensaku Sakamoto, et al.: Molecular computation by DNA hairpin formation, Science, 19 (2000) 1223-1226