Scripps VIVO scripps research logo

  • Index
  • Log in
  • Home
  • People
  • Organizations
  • Research
  • Events
Search form

Parallel biomolecular computation on surfaces with advanced finite automata

Academic Article
uri icon
  • Overview
  • Identity
  • Additional Document Info
  • View All
scroll to property group menus

Overview

authors

  • Soreni, M.
  • Yogev, S.
  • Kossoy, E.
  • Shoham, Y.
  • Keinan, Ehud

publication date

  • March 2005

journal

  • Journal of the American Chemical Society  Journal

abstract

  • A biomolecular, programmable 3-symbol-3-state finite automaton is reported. This automaton computes autonomously with all of its components, including hardware, software, input, and output being biomolecules mixed together in solution. The hardware consisted of two enzymes: an endonuclease, BbvI, and T4 DNA ligase. The software (transition rules represented by transition molecules) and the input were double-stranded (ds) DNA oligomers. Computation was carried out by autonomous processing of the input molecules via repetitive cycles of restriction, hybridization, and ligation reactions to produce a final-state output in the form of a dsDNA molecule. The 3-symbol-3-state deterministic automaton is an extension of the 2-symbol-2-state automaton previously reported, and theoretically it can be further expanded to a 37-symbol-3-state automaton. The applicability of this design was further amplified by employing surface-anchored input molecules, using the surface plasmon resonance technology to monitor the computation steps in real time. Computation was performed by alternating the feed solutions between endonuclease and a solution containing the ligase, ATP, and appropriate transition molecules. The output detection involved final ligation with one of three soluble detection molecules. Parallel computation and stepwise detection were carried out automatically with a Biacore chip that was loaded with four different inputs.

subject areas

  • Adenosine Triphosphate
  • Automation
  • Base Sequence
  • DNA
  • DNA Ligases
  • Deoxyribonucleases, Type II Site-Specific
  • Molecular Sequence Data
  • Software
  • Surface Plasmon Resonance
scroll to property group menus

Identity

International Standard Serial Number (ISSN)

  • 0002-7863

Digital Object Identifier (DOI)

  • 10.1021/ja047168v

PubMed ID

  • 15771530
scroll to property group menus

Additional Document Info

start page

  • 3935

end page

  • 3943

volume

  • 127

issue

  • 11

©2021 The Scripps Research Institute | Terms of Use | Powered by VIVO

  • About
  • Contact Us
  • Support