Two-domain DNA strand displacement

被引：75
|
作者：
Cardelli, Luca [1 ]
机构：
[1] Microsoft Res, Cambridge CB3 0FB, England
来源：
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE | 2013年 / 23卷 / 02期
关键词：
D O I：
10.1017/S0960129512000102
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We investigate the computing power of a restricted class of DNA strand displacement structures: those that are made of double strands with nicks (interruptions) in the top strand. To preserve this structural invariant, we impose restrictions on the single strands they interact with: we consider only two-domain single strands consisting of one toehold domain and one recognition domain. We study fork and join signal processing gates based on these structures, and show that these systems are amenable to formalisation and mechanical verification.
引用
收藏
页码：247 / 271
页数：25
相关论文
共 50 条
  • [1] Logic Calculation Based on Two-Domain DNA Strand Displacement
    Wang, Xiaobiao
    Zhou, Changjun
    Zheng, Xuedong
    Zhang, Qiang
    ADVANCES IN NEURAL NETWORKS, PT I, 2017, 10261 : 161 - 169
  • [2] Two-Domain DNA Strand Displacementl
    Cardelli, Luca
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (26): : 47 - 61
  • [3] Logic Operation Model of the Complementer Based on Two-domain DNA Strand Displacement
    Xie, Wendan
    Zhou, Changjun
    Lv, Hui
    Zhang, Qiang
    FUNDAMENTA INFORMATICAE, 2019, 164 (2-3) : 277 - 288
  • [4] Logic Gates Designed with Domain Label Based on DNA Strand Displacement
    Yang, Qianhao
    Zhou, Changjun
    Zhang, Qiang
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 244 - 255
  • [5] Kinetics of DNA Strand Displacement
    Cook, Alexander W.
    Broadwater, Bo
    Kim, Harold
    BIOPHYSICAL JOURNAL, 2019, 116 (03) : 499A - 499A
  • [6] Two-Domain Model for Orthogonal Fluxgate
    Butta, Mattia
    Ripka, Pavel
    IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (11) : 3992 - 3995
  • [7] Towards Domain-Based Sequence Design for DNA Strand Displacement Reactions
    Zhang, David Yu
    DNA COMPUTING AND MOLECULAR PROGRAMMING, 2011, 6518 : 162 - 175
  • [8] Robustness of DNA Strand Displacement Systems
    Nakakuki, Takashi
    Imura, Jun-ichi
    Kawamata, Ibuki
    Murata, Satoshi
    IFAC PAPERSONLINE, 2018, 51 (33): : 32 - 37
  • [9] Heterochiral DNA strand displacement circuits
    Kabza, Adam
    Young, Brian
    Sczepanski, Jonathan
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 255
  • [10] Folding pathway of a discontinuous two-domain protein
    Agam, Ganesh
    Barth, Anders
    Lamb, Don C.
    NATURE COMMUNICATIONS, 2024, 15 (01)
12345