Programmable DNA-Based Finite Automata
Computation using DNA has many advantages, including the potential for massive parallelism that allows for large number of operations per second, the direct interface between the computation process and a biological output, and the miniaturization of the computing devices to a molecular scale. In 2001, we reported on the first DNA-based, programmable finite automaton (2-symbol-2-state) capable of computing autonomously with all its hardware, software, input, and output being soluble biomolecules mixed in solution. Later, using similar principles, we developed advanced 3-symbol-3-state automata. We have also shown that real-time detection of the output signal, as well as real-time monitoring of all the computation intermediates, can be achieved by the use of surface plasmon resonance (SPR) technology. More recently, we have shown that it is possible to achieve a biologically relevant output, such as specific gene expression, by using a reporter-gene as an output-readout. We cloned the input into circular plasmids, and thereby achieved control over gene expression by a programmable sequence of computation events. Further efforts are currently directed to immobilization of the input molecules onto a solid chip to enable parallel computation, where the location of the input on the chip represents specific tagging.
KeywordsSurface Plasmon Resonance Transition Rule Multiple Cloning Site Input Symbol Transition Molecule
Unable to display preview. Download preview PDF.
- 4.Shapiro E, Benenson Y (2006) Scientific American, INC 45–51 Google Scholar
- 7.Feynman R (1961) In: Gilbert D (ed) Miniaturization. Reinhold, New York, pp 282–296 Google Scholar
- 16.LaBean TH, Winfree E, Reif JH (1999) In: Winfree E, Gifford D (eds) DNA based computers V. American Mathematical Society, Cambridge, pp 123–140 Google Scholar
- 17.Winfree E (1999) J Biomol Struct Dyn, 263–270 Google Scholar
- 20.Rose JA, Deaton RJ, Hagiya M, Suyama A (2002) Phys Rev E Stat Nonlinear Soft Matter Phys 65:021910 Google Scholar
- 21.Komiya K, Sakamoto K, Gouzu H, Yokoyama S, Arita M, Nishikawa A, Hagiya M (2001) In: 6th international workshop on DNA-based computers. Springer, Leiden, pp 19–26 Google Scholar
- 25.Kossoy E, Lavid N, Soreni-Harari M, Shoham Y, Keinan E (2007) Chem Biol Chem 8:1255–1260 Google Scholar