All-DNA finite-state automata with finite memory

Zhen Gang Wang; Johann Elbaz; F. Remacle; R. D. Levine; Itamar Willner

doi:10.1073/pnas.1015858107

All-DNA finite-state automata with finite memory

Zhen Gang Wang, Johann Elbaz, F. Remacle, R. D. Levine, Itamar Willner

Institute of Chemistry

Research output: Contribution to journal › Article › peer-review

114 Scopus citations

Abstract

Biomolecular logic devices can be applied for sensing and nanomedicine. We built three DNA tweezers that are activated by the inputs H⁺/ OH;Hg²⁺/cysteine; nucleic acid linker/complementary antilinker to yield a 16-states finite-state automaton. The outputs of the automata are the configuration of the respective tweezers (opened or closed) determined by observing fluorescence from a fluorophore/quencher pair at the end of the arms of the tweezers. The system exhibits a memory because each current state and output depend not only on the source configuration but also on past states and inputs.

Original language	English
Pages (from-to)	21996-22001
Number of pages	6
Journal	Proceedings of the National Academy of Sciences of the United States of America
Volume	107
Issue number	51
DOIs	https://doi.org/10.1073/pnas.1015858107
State	Published - 21 Dec 2010

Keywords

Biocomputing
Chemical input
Chemical recognition
DNA machines
Sensor

Access to Document

10.1073/pnas.1015858107

Cite this

@article{678baede2e8d4b92b0536f35334209b8,

title = "All-DNA finite-state automata with finite memory",

abstract = "Biomolecular logic devices can be applied for sensing and nanomedicine. We built three DNA tweezers that are activated by the inputs H+/ OH;Hg2+/cysteine; nucleic acid linker/complementary antilinker to yield a 16-states finite-state automaton. The outputs of the automata are the configuration of the respective tweezers (opened or closed) determined by observing fluorescence from a fluorophore/quencher pair at the end of the arms of the tweezers. The system exhibits a memory because each current state and output depend not only on the source configuration but also on past states and inputs.",

keywords = "Biocomputing, Chemical input, Chemical recognition, DNA machines, Sensor",

author = "Wang, {Zhen Gang} and Johann Elbaz and F. Remacle and Levine, {R. D.} and Itamar Willner",

year = "2010",

month = dec,

day = "21",

doi = "10.1073/pnas.1015858107",

language = "אנגלית",

volume = "107",

pages = "21996--22001",

journal = "Proceedings of the National Academy of Sciences of the United States of America",

issn = "0027-8424",

publisher = "National Academy of Sciences",

number = "51",

}

TY - JOUR

T1 - All-DNA finite-state automata with finite memory

AU - Wang, Zhen Gang

AU - Elbaz, Johann

AU - Remacle, F.

AU - Levine, R. D.

AU - Willner, Itamar

PY - 2010/12/21

Y1 - 2010/12/21

N2 - Biomolecular logic devices can be applied for sensing and nanomedicine. We built three DNA tweezers that are activated by the inputs H+/ OH;Hg2+/cysteine; nucleic acid linker/complementary antilinker to yield a 16-states finite-state automaton. The outputs of the automata are the configuration of the respective tweezers (opened or closed) determined by observing fluorescence from a fluorophore/quencher pair at the end of the arms of the tweezers. The system exhibits a memory because each current state and output depend not only on the source configuration but also on past states and inputs.

AB - Biomolecular logic devices can be applied for sensing and nanomedicine. We built three DNA tweezers that are activated by the inputs H+/ OH;Hg2+/cysteine; nucleic acid linker/complementary antilinker to yield a 16-states finite-state automaton. The outputs of the automata are the configuration of the respective tweezers (opened or closed) determined by observing fluorescence from a fluorophore/quencher pair at the end of the arms of the tweezers. The system exhibits a memory because each current state and output depend not only on the source configuration but also on past states and inputs.

KW - Biocomputing

KW - Chemical input

KW - Chemical recognition

KW - DNA machines

KW - Sensor

UR - http://www.scopus.com/inward/record.url?scp=78650652059&partnerID=8YFLogxK

U2 - 10.1073/pnas.1015858107

DO - 10.1073/pnas.1015858107

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

C2 - 21135212

AN - SCOPUS:78650652059

SN - 0027-8424

VL - 107

SP - 21996

EP - 22001

JO - Proceedings of the National Academy of Sciences of the United States of America

JF - Proceedings of the National Academy of Sciences of the United States of America

IS - 51

ER -

All-DNA finite-state automata with finite memory

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this