title: A programming language for composable DNA circuits.
abstract: Recently, a range of information-processing circuits have been implemented in DNA by using strand displacement as their main computational mechanism. Examples include digital logic circuits and catalytic signal amplification circuits that function as efficient molecular detectors. As new paradigms for DNA computation emerge, the development of corresponding languages and tools for these paradigms will help to facilitate the design of DNA circuits and their automatic compilation to nucleotide sequences. We present a programming language for designing and simulating DNA circuits in which strand displacement is the main computational mechanism. The language includes basic elements of sequence domains, toeholds and branch migration, and assumes that strands do not possess any secondary structure. The language is used to model and simulate a variety of circuits, including an entropy-driven catalytic gate, a simple gate motif for synthesizing large-scale circuits and a scheme for implementing an arbitrary system of chemical reactions. The language is a first step towards the design of modelling and simulation tools for DNA strand displacement, which complements the emergence of novel implementation strategies for DNA computing.
authors.affiliation: Microsoft Research, Cambridge, UK. andrew.phillips@microsoft.com
authors.forename: Andrew
authors.initials: A
authors.lastname: Phillips
authors.forename: Luca
authors.initials: L
authors.lastname: Cardelli
mesh_terms: D000465:Algorithms; D001709:Biotechnology / Q000379:methods; D019295:Computational Biology / Q000295:instrumentation* / Q000379:methods*; D003198:Computer Simulation; D003201:Computers; D039301:Computers, Molecular; D004247:DNA / Q000138:chemical synthesis / Q000737:chemistry*; D019277:Entropy; D008128:Logic; D008957:Models, Genetic; D011381:Programming Languages; D012984:Software
chemical_list: D004247:DNA