Abstract
DNA automaton is a simple molecular-scale automaton, in which the converting of information deploys in molecule-scale by DNA and DNA-manipulating enzymes autonomously. Finite automaton with two internal states has been applied to medical diagnosis. This paper analyses the computation ability of DNA automaton with different enzymes and the possibility of DNA finite automaton with three internal states which is more powerful than the two internal states finite automaton. Finally, we describe a DNA finite automaton with three internal states and proposal a scheme of DNA automaton model in which the tape head can move forward and backward, and symbols can be read from and write into the tape, thus extend the computation ability of DNA automaton and its application fields.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Livneh, Z., Shapiro, E.: Programmable and autonomous computing machine made of biomolecules. Nature 22, 430–434 (2001)
Benenson, Y., Gil, B., Ben-Dor, U., Adar, R., Shapiro, E.: An autonomous molecular computer for logical control of gene expression. Nature 27, 423–429 (2004)
Yurke, B., Turbereld, A.J., Mills Jr., A.P., Simmel, F.C., Neumann, J.L.: A DNA-fuelled molecular machine made of DNA. Nature 10, 605–608 (2000)
Bennett, C.H.: On Constructing a Molecular Computer. IBM Journal of Research and Development 17, 525–532 (1973)
Wilhelm, P., Rothemund, K.: A DNA and restriction enzyme implementation of Turing machine, http://www.ugcs.caltech.edu/~pwkr/oett.html
Smith, W., Scheweitzer, A.: DNA computer in Vitro and Vivo. In: DIMACS workshop on DNA based computing, Princeton (1995)
Beaver, D.: Computing with DNA. Journal of computation biology 3, 254–257 (1996)
Winfree, E.: On the computational power of DNA annealing and ligation, Technical Report, California Institute of Technology, USA (1995)
Winfree, E., et al.: Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539–544 (1998)
Sakamoto, K., et al.: Molecular computation by DNA hairpin formation. Science 19, 1223–1226 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, X., Li, X., Zhang, Z., Xu, J. (2005). Improve Capability of DNA Automaton: DNA Automaton with Three Internal States and Tape Head Move in Two Directions. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_8
Download citation
DOI: https://doi.org/10.1007/11538356_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28227-3
Online ISBN: 978-3-540-31907-8
eBook Packages: Computer ScienceComputer Science (R0)