All-DNA finite-state automata with finite memory

被引:103
作者
Wang, Zhen-Gang [1 ]
Elbaz, Johann [1 ]
Remacle, F. [2 ]
Levine, R. D. [1 ,3 ,4 ]
Willner, Itamar [1 ]
机构
[1] Hebrew Univ Jerusalem, Inst Chem, IL-91904 Jerusalem, Israel
[2] Univ Liege, Dept Chem, B-4000 Liege, Belgium
[3] Univ Calif Los Angeles, Dept Chem & Biochem, Crump Inst Mol Imaging, Los Angeles, CA 90095 USA
[4] Univ Calif Los Angeles, Dept Mol & Med Pharmacol, Los Angeles, CA 90095 USA
基金
以色列科学基金会;
关键词
biocomputing; DNA machines; sensor; chemical recognition; chemical input; TWEEZERS; MACHINE;
D O I
10.1073/pnas.1015858107
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页码:21996 / 22001
页数:6
相关论文
共 39 条
[1]  
[Anonymous], IRE T CIRCUIT THEORY
[2]   DNA nanomachines [J].
Bath, Jonathan ;
Turberfield, Andrew J. .
NATURE NANOTECHNOLOGY, 2007, 2 (05) :275-284
[3]   DNA-based machines [J].
Beissenhirtz, Moritz K. ;
Willner, Itamar .
ORGANIC & BIOMOLECULAR CHEMISTRY, 2006, 4 (18) :3392-3401
[4]   Programmable and autonomous computing machine made of biomolecules [J].
Benenson, Y ;
Paz-Elizur, T ;
Adar, R ;
Keinan, E ;
Livneh, Z ;
Shapiro, E .
NATURE, 2001, 414 (6862) :430-434
[5]   An autonomous molecular computer for logical control of gene expression [J].
Benenson, Y ;
Gil, B ;
Ben-Dor, U ;
Adar, R ;
Shapiro, E .
NATURE, 2004, 429 (6990) :423-429
[6]   Biocomputers: from test tubes to live cells [J].
Benenson, Yaakov .
MOLECULAR BIOSYSTEMS, 2009, 5 (07) :675-685
[7]   Addressable molecular tweezers for DNA-templated coupling reactions [J].
Chhabra, Rahul ;
Sharma, Jaswinder ;
Liu, Yan ;
Yan, Hao .
NANO LETTERS, 2006, 6 (05) :978-983
[8]   DNA-metal base pairs [J].
Clever, Guido H. ;
Kaul, Corinna ;
Carell, Thomas .
ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2007, 46 (33) :6226-6236
[9]  
Elbaz J, 2010, NAT NANOTECHNOL, V5, P417, DOI [10.1038/nnano.2010.88, 10.1038/NNANO.2010.88]
[10]   Switchable Motion of DNA on Solid Supports [J].
Elbaz, Johann ;
Tel-Vered, Ran ;
Freeman, Ronit ;
Yildiz, Huseyin Bekir ;
Willner, Itamar .
ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2009, 48 (01) :133-137