Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation (1999)
| Citations: | 5 - 0 self |
BibTeX
@MISC{Daley99circularcontextual,
author = {Mark Daley and Lila Kari and Greg Gloor and Rani Siromoney},
title = {Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Insertions and deletions of small circular DNA strands into long linear DNA strands are phenomena that happen frequently in nature and thus constitute an attractive paradigm for biomolecular computing. This paper presents a new model for DNA-based computation that involves circular as well as linear molecules, and that uses the operations of insertion and deletion. After introducing the formal model we investigate its properties and prove in particular that the circular insertion/deletion systems are capable of universal computation. We also give the results of an experimental laboratory implementation of our model. This shows that rewriting systems of the circular insertion/deletion type are viable alternatives in DNA computation. 1 Introduction Early models of DNA recombination, the splicing systems, have already been defined by [4]. They aimed to describe the action of restriction enzymes and ligases on DNA molecules which resulted in cleavage and reassociation of DNA strands. Almo...
