String Displacement Systems and DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplification - Archive ouverte HAL
Chapitre D'ouvrage Année : 2015

String Displacement Systems and DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplification

Résumé

In this paper, we first describe the isothermal constrained loop extension DNA amplification (ICLEDA), which is a variant of amplification combining the advantages of rolling circle amplification (RCA) and of strand displacement amplification (SDA). Then, we formalize this process in terms of the theory of formal languages, which yields two new operations of sticking and displacement on normal and circular strings. The obtained formalism is quite expressive and we show how to implement the computation of any boolean function on DNA strands using ICLEDA. We also discuss variants of the model that could eventually bring more computational power.
Fichier principal
Vignette du fichier
ADNbooleanBookFinal.pdf (131.32 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02485401 , version 1 (20-02-2020)

Identifiants

  • HAL Id : hal-02485401 , version 1

Citer

Maurice Margenstern, Pascal Mayer, Sergey Verlan. String Displacement Systems and DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplification. Marian Gheorghe; Ion Petre; Mario J. Perez-Jimenez; Grzegorz Rozenberg; Arto Salomaa. Multidisciplinary Creativity. Homage to Gheorghe Păun on his 65th Birthday., Spandugino, 2015, 978-606-8401-63-8. ⟨hal-02485401⟩
34 Consultations
33 Téléchargements

Partager

More