Abstract | ||
---|---|---|
The family of stichotrichous ciliates have received a great deal of study due to the presence of scrambled genes in their genomes. The mechanism by which these genes are descrambled is of interest both as a biological process and as a model of natural computation. Several formal models of this process have been proposed, the most recent of which involves the recombination of DNA strands based on template guides. We generalize this template-guided DNA recombination model proposed by Prescott, Ehrenfeucht and Rozenberg to an operation on strings and languages. We then proceed to investigate the properties of this operation with the intention of viewing ciliate gene descrambling as a computational process. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/j.tcs.2004.06.028 | Theoretical Computer Science - Descriptional complexity of formal systems |
Keywords | DocType | Volume |
biological process,great deal,computational process,Theoretical DNA computing,Templates,scrambled gene,Ciliates,formal model,DNA strand,natural computation,Splicing,ciliate gene,stichotrichous ciliate,template-guided DNA recombination model,Template-guided DNA recombination | Conference | 330 |
Issue | ISSN | Citations |
2 | 0304-3975 | 9 |
PageRank | References | Authors |
0.98 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark Daley | 1 | 166 | 22.18 |
Ian McQuillan | 2 | 97 | 24.72 |