Abstract
Since Turing machine is consisted of R/W Tape head and Turing Tape, that means a DNA based Turing machine must realize the read and write processes on Turing Tape with DNA molecules, and make the head move in two directions either. Based on our previous works on DNA computing, especially on DNA automaton and the relationship between enzymes and their computation ability with DNA automaton model. We combined different enzymes together to modify the cut and recognition sites with a programmable Tape head to embody the read and write symbol procedure on Turing tape. And this article will describe how the programmable Tape head moves in two direction and read/write procedure of Turing Tape in details.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.pwkroett.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 (May 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)
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)
Shi, X.L., Li, X., Zhang, Z., et al.: Improve Capability of DNA Automaton: DNA Automaton with Three Internal States and Tape Head Move in Two Directions. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3645, pp. 71–79. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiaolong, S., linqiang, P., Jin, X. (2006). General DNA Automaton Model with R/W Tape. In: Huang, DS., Li, K., Irwin, G.W. (eds) Computational Intelligence and Bioinformatics. ICIC 2006. Lecture Notes in Computer Science(), vol 4115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816102_28
Download citation
DOI: https://doi.org/10.1007/11816102_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37277-6
Online ISBN: 978-3-540-37282-0
eBook Packages: Computer ScienceComputer Science (R0)