Advertisement

Template-Guided Recombination: From Theory to Laboratory

  • Mark DaleyEmail author
  • Michael Domaratzki
Chapter
Part of the Natural Computing Series book series (NCS)

Abstract

Template-guided recombination (TGR) is a model for the rearrangement of genomic DNA that takes place in some ciliated protozoa. Originally proposed as a formal model, TGR has been investigated both as a realistic model for genome rearrangement in ciliates and, due to interest in the potential of ciliates as “in vivo computers”, in terms of its computational power. TGR was put forward as a biological hypothesis that certain types of DNA rearrangements in ciliates are primarily controlled by a process of template-matching, where new genes are generated by using old genes as templates. Most significantly, it has recently been experimentally established that gene rearrangement in the stichotrichous ciliate Oxytricha trifallax (Sterkiella histriomuscorum) proceeds in a template-guided fashion. This survey describes recent work on TGR as a biological process and the computational properties of the formal model of TGR.

Keywords

Formal Language Regular Language Closure Property Small Cover Ciliated Protozoan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alhazov A, Petre I, Rogojin V (2008) Solutions to computational problems through gene assembly. In: Garzon M, Yan H (eds) DNA computing. Lecture notes in computer science, vol 4848. Springer, Berlin, pp 36–45 CrossRefGoogle Scholar
  2. 2.
    Angeleska A, Jonoska N, Saito M, Landweber LF (2007) RNA-guided DNA assembly. J Theor Biol 248:706–720 CrossRefGoogle Scholar
  3. 3.
    Chang W, Kuo S, Landweber LF (2006) A new scrambled gene in the ciliate uroleptus. Gene 368:72–77 CrossRefGoogle Scholar
  4. 4.
    Daley M, Domaratzki M, Morris A (2007) Intra-molecular template-guided recombination. Int J Found Comput Sci 18:1177–1186 CrossRefMathSciNetGoogle Scholar
  5. 5.
    Daley M, McQuillan I (2005) Template-guided DNA recombination. Theor Comput Sci 330:237–250 zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Daley M, McQuillan I (2006) On computational properties of template-guided DNA recombination in ciliates. In: Carbone A, Pierce N (eds) DNA computing. Lecture notes in computer science, vol 3892. Springer, Berlin, pp 27–37 CrossRefGoogle Scholar
  7. 7.
    Daley M, McQuillan I (2006) Useful templates and iterated template-guided DNA recombination in ciliates. Theory Comput Syst 39:619–633 zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Domaratzki M (2008) Equivalence in template-guided recombination. Nat Comput 7(3):439–449 zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Ehrenfeucht A, Prescott D, Rozenberg G (2007) A model for the origin of internal eliminated segments (IESs) and gene rearrangement in stichotrichous ciliates. J Theor Biol 244:108–114 CrossRefMathSciNetGoogle Scholar
  10. 10.
    Ehrenfeucht A, Rozenberg G (2006) Covers from templates. Int J Found Comput Sci 17:475–488 zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Ehrenfeucht A, Harju T, Petre I, Prescott D, Rozenberg G (2004) Computation in living cells: gene assembly in ciliates. Springer, Berlin zbMATHGoogle Scholar
  12. 12.
    Jaraczewski JW, Jahn CL (1992) Elimination of Tec elements involves a novel excision process. Genes Dev 7:95–105 CrossRefGoogle Scholar
  13. 13.
    Kari L (1994) On language equations with invertible operations. Theor Comput Sci 132:129–150 zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    McQuillan I, Salomaa K, Daley M (2006) Iterated TGR languages: membership problem and effective closure properties. In: Chen D, Lee D (eds) Computing and combinatorics. Lecture notes in computer science, vol 4112. Springer, Berlin, pp 94–103 CrossRefGoogle Scholar
  15. 15.
    Nowacki M, Vijayan V, Zhou Y, Schotanus K, Doak T, Landweber LF (2008) RNA-mediated epigenetic programming of a genome-rearrangement pathway. Nature 451:153–159 CrossRefGoogle Scholar
  16. 16.
    Prescott D, Ehrenfeucht A, Rozenberg G (2003) Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. J Theor Biol 222:323–330 CrossRefMathSciNetGoogle Scholar
  17. 17.
    Păun G, Rozenberg G, Salomaa A (1998) DNA computing. Springer, Berlin zbMATHGoogle Scholar
  18. 18.
    Rozenberg G, Salomaa A (eds) (1997) Handbook of formal languages. Springer, Berlin zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Departments of Biology and Computer ScienceUniversity of Western OntarioLondonCanada
  2. 2.Department of Computer ScienceUniversity of ManitobaWinnipegCanada

Personalised recommendations