Intra-Molecular Template-Guided Recombination

The stichotrichous ciliates are uni-cellular organisms which undergo a series of complex unscrambling of genetic encodings. This ability to rearrange DNA to produce the correct protein code represents significant natural computation. Recent papers have explored Template-Guided Recombination (TGR), a formal model of the rearrangement of DNA in which certain patterns, called templates, are used to define cut and join points between strands. Other operations to model ciliate DNA rearrangement have also been explored, including the single-stranded loop-delete ld and the hairpin-inversion hi operations. This paper expands current research by exploring single-stranded TGR operations. We demonstrate that these intra-molecular TGR operations are distinct from the ld and hi operations. We also examine the language-theoretic properties of the intra-molecular TGR operations. ∗Research supported in part by a grant from NSERC. †Research supported by a grant from the Acadia University Researc...

• Type: Journal
• Year: 2007
• Where: IJFCS
• Authors: Mark Daley, Michael Domaratzki, Alexis Morris
• Keywords: IJFCS 2007, Intra-molecular Tgr Operations, Single-stranded Tgr Operations, TGR Operations