Computational Aspects of Gene (Un)Scrambling in Ciliates

Ciliates, a very ancient group of organisms, have evolved extraordinary ways of organizing, manipulating, and replicating the DNA in their micronuclear genomes. The way that ciliates transform genes from their micronuclear (storage) form into their macronuclear (expression) form constitutes a very interesting case of “DNA computing in vivo”. In this paper we investigate in detail one aspect of this transformation, viz., gene (un)scrambling. In particular, we use the formal framework of pointer reduction systems to investigate the computational aspects of gene (un)scrambling.

[1]  D M Prescott,et al.  Internal Eliminated Segments (IESs) of Oxytrichidae 1 , 1996, Journal of Eukaryotic Microbiology.

[2]  D M Prescott,et al.  The germline gene encoding DNA polymerase alpha in the hypotrichous ciliate Oxytricha nova is extremely scrambled. , 1996, Nucleic acids research.

[3]  Lila Kari,et al.  Universal Molecular Computation in Ciliates , 2002 .

[4]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[5]  D. Prescott,et al.  The Micronuclear Gene Encoding β‐Telomere Binding Protein in Oxytricha nova , 1994 .

[6]  D M Prescott,et al.  Analysis of a scrambled gene: the gene encoding alpha-telomere-binding protein in Oxytricha nova. , 1992, Genes & development.

[7]  David I. Lewin,et al.  DNA computing , 2002, Comput. Sci. Eng..

[8]  S. Duharcourt,et al.  Homology-Dependent Maternal Inhibition of Developmental Excision of Internal Eliminated Sequences inParamecium tetraurelia , 1998, Molecular and Cellular Biology.

[9]  D M Prescott,et al.  The evolutionary scrambling and developmental unscrambling of germline genes in hypotrichous ciliates. , 1999, Nucleic acids research.

[10]  榊原 康文,et al.  G. Paun, G. Rozenberg and A. Salomaa : "DNA Computing-New Computing Paradigms", Springer-Verlag (1998) , 2000 .

[11]  D M Prescott,et al.  The unusual organization and processing of genomic DNA in hypotrichous ciliates. , 1992, Trends in genetics : TIG.

[12]  D. Lynn,et al.  Maximum Ages of Ciliate Lineages Estimated Using a Small Subunit rRNA Molecular Clock: Crown Eukaryotes Date Back to the Paleoproterozoic , 1997 .

[13]  L F Landweber,et al.  The evolution of cellular computing: nature's solution to a computational problem. , 1999, Bio Systems.

[14]  D M Prescott,et al.  Scrambled actin I gene in the micronucleus of Oxytricha nova. , 1992, Developmental genetics.