Paper Info
Title
Useful Templates and Iterated Template-Guided DNA Recombination in Ciliates
Abstract
The family of stichotrichous ciliates contains several single-celled organisms possessing a unique genetic mechanism: the ability to descramble genes which exist in a scrambled state in their genomes. We continue the theoretical investigation of the iterated template-guided recombination operation. This operation is suggested by the recombination of DNA strands based on template guides proposed by Prescott, Ehrenfeucht and Rozenberg. A variety of results is demonstrated including a study of computational power, characterizations and other abstract properties, such as a "pumping lemma". The notion of a useful template is defined and forms a critical basis for much of the results demonstrated in the paper. The main result shows that every full AFL is closed under iterated template-guided recombination with regular templates.
Year
DOI
Venue
2006
10.1007/s00224-005-1206-6
Theory Comput. Syst.
Keywords
Field
DocType
Inductive Hypothesis,Regular Language,Language Family,Effective Construction,Initial Language
Genome,Discrete mathematics,Combinatorics,Recombination,DNA,Template,Regular language,Pumping lemma for regular languages,Iterated function,Language family,Mathematics
Journal
Volume
Issue
ISSN
39
5
1432-4350
Citations 
PageRank 
References 
8
0.90
2
Authors
2
Name
Order
Citations
PageRank
Mark Daley116622.18
Ian McQuillan29724.72