Intra-Molecular Template-Guided Recombination

This paper considers an intra-molecular version of template-guided recombination (TGR), which has been studied in recent papers as an inter-molecular operation. We demonstrate that the intra-molecular TGR operations are distinct from previous intramolecular models for ciliate gene assembly, including the ld and hi operations. We examine the language-theoretic properties of intra-molecular TGR, including closure properties and solutions to language equations.

[1]  I. N. Sneddon,et al.  Theory Of Automata , 1969 .

[2]  Mark Daley,et al.  On Computational Properties of Template-Guided DNA Recombination , 2005, DNA.

[3]  Ion Petre,et al.  Computation in Living Cells: Gene Assembly in Ciliates (Natural Computing Series) , 2003 .

[4]  Mark Daley,et al.  Template-guided DNA recombination , 2005, Theor. Comput. Sci..

[5]  Oscar H. Ibarra,et al.  The LD and DLAD Bio-Operations on Formal Languages , 2003, J. Autom. Lang. Comb..

[6]  Lila Kari,et al.  On Language Equations with Invertible Operations , 1994, Theor. Comput. Sci..

[7]  L. Karl.  DNA computing: Arrival of biological mathematics , 1997 .

[8]  A Ehrenfeucht,et al.  Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. , 2003, Journal of theoretical biology.

[9]  Ion Petre,et al.  Self-aware Computing Systems , 2016, Natural Computing Series.

[10]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[11]  Mark Daley,et al.  Families of languages defined by ciliate bio-operations , 2004, Theor. Comput. Sci..

[12]  Jürgen Dassow,et al.  Language families defined by a ciliate bio-operation: hierarchies and decision problems , 2005, Int. J. Found. Comput. Sci..

[13]  Oscar H. Ibarra,et al.  Closure and decidability properties of some language classes with respect to ciliate bio-operations , 2003, Theor. Comput. Sci..

[14]  Mark Daley,et al.  Useful Templates and Iterated Template-Guided DNA Recombination in Ciliates , 2005, Theory of Computing Systems.

[15]  Mark Daley,et al.  Iterated TGR Languages: Membership Problem and Effective Closure Properties , 2006, COCOON.