HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Book sections

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

Abstract : 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.
Document type :
Book sections
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02485401
Contributor : Sergey Verlan Connect in order to contact the contributor
Submitted on : Thursday, February 20, 2020 - 10:20:45 AM
Last modification on : Tuesday, October 19, 2021 - 4:09:44 PM
Long-term archiving on: : Thursday, May 21, 2020 - 2:07:46 PM

File

ADNbooleanBookFinal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02485401, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

20

Files downloads

11