Paper Info
Title
On computational properties of template-guided DNA recombination
Abstract
The stichotrichous ciliates have attracted the attention of both biologists and computer scientists due to the unique genetic mechanism of gene descrambling. It has been suggested that it would perhaps be possible to co-opt this genetic process and use it to perform arbitrary computations in vivo. Motivated by this idea, we study here some basic properties and the computational power of a formalization inspired by the template-guided recombination model of gene descrambling proposed by Ehrenfeucht, Prescott and Rozenberg. We demonstrate that the computational power of a system based on template-guided recombination is quite limited. We then extend template-guided recombination systems with the addition of “deletion contexts” and show that such systems have strictly greater computational power than splicing systems [1, 2].
Year
DOI
Venue
2005
10.1007/11753681_3
DNA
Keywords
Field
DocType
template-guided recombination,unique genetic mechanism,genetic process,template-guided recombination model,basic property,template-guided recombination system,greater computational power,computational power,template-guided dna recombination,arbitrary computation,gene descrambling,computational property,genetics
Recombination,Gene,Computer science,Algorithm,RNA splicing,Computational biology,Regular language,Recombinant DNA,Language family
Conference
Volume
ISSN
ISBN
3892
0302-9743
3-540-34161-7
Citations 
PageRank 
References 
10
0.95
5
Authors
2
Name
Order
Citations
PageRank
Mark Daley116622.18
Ian McQuillan29724.72