All-DNA finite-state automata with finite memory.
Biomolecular logic devices can be applied for sensing and nano-medicine. We built three DNA tweezers that are activated by the inputs H(+)/OH(-); ; 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.
Institute of Chemistry, Hebrew University of Jerusalem, Jerusalem 91904, Israel.
Zhen-Gang
ZG
Wang
Johann
J
Elbaz
F
F
Remacle
R D
RD
Levine
Itamar
I
Willner
D039301:Computers, Molecular; D003545:Cysteine / Q000138:chemical synthesis; D004247:DNA / Q000737:chemistry*; D005456:Fluorescent Dyes / Q000737:chemistry; D006878:Hydroxides / Q000737:chemistry; D008628:Mercury / Q000737:chemistry; D011522:Protons
D005456:Fluorescent Dyes; D006878:Hydroxides; D011522:Protons; D004247:DNA; C031356:hydroxide ion; D008628:Mercury; D003545:Cysteine