Abstract
DNA computing is a novel and vivid researcharea which is genuinely interdisciplinary –computer scientists and molecular scientistscollaborate to investigate the use of DNAmolecules for the purpose of computing. DNAcomputing in vivo is the investigation ofcomputations taking place naturally in a livingcell, with the goal of understandingcomputational properties of DNA molecules intheir native environment. Gene assembly inciliates (single cell organisms) is perhaps themost involved process of DNA manipulation yetknown in living organisms. The computationalnature of this process has attracted muchattention in recent years. The resultsobtained so far demonstrate that this processof gene assembly is a splendid example ofcomputing taking place in nature, i.e., NaturalComputing. Indeed, DNA computing in vivomay be far more widespread in nature than wecurrently recognize. This paper is a tutorialon (computational nature of the) gene assemblyin ciliates, which is intended for a broadaudience of researchers interested in NaturalComputing. In particular, no knowledge ofmolecular biology is assumed on the part of themotivated reader.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
DuBois ML and Prescott DM (1997) Volatility of internal eliminated segments in germ line genes of hypotrichous ciliates. Mol. Cell. Biol. 17: 326–337
Ehrenfeucht A, Petre I, Prescott DM and Rozenberg G (2001a) Circularity and other invariants of gene assembly in ciliates. In: Ito M, Paun G and Yu S (eds) Words, Semigroups, and Transductions, pp. 81–97. World Scientific, New Jersey/London/Singapore/Hong Kong
Ehrenfeucht A, Petre I, Prescott DM and Rozenberg G (2001b) Universal and simple operations for gene assembly in ciliates. In: Martin-Vide C and Mitrana V (eds) Where Mathematics, Computer Science, Linguistics and Biology Meet, pp. 329–342. Kluwer Academic Publishers, Dordrecht/Boston/London
Ehrenfeucht A, Harju T and Rozenberg G (2002a) Gene assembly through cyclic graph decomposition. Theoretical Computer Science. In press
Ehrenfeucht A, Harju T, Petre I and Rozenberg G (2002b) Characterizations of patterns of micronuclear genes in ciliates. Theory of Computing Systems. In press
Ehrenfeucht A, Harju T, Petre I, Prescott DM and Rozenberg G (2002c) Formal systems for gene assembly in ciliates. Theoretical Computer Science. In press
Ehrenfeucht A, Prescott DM and Rozenberg G (2002d) Computational aspects of gene (un)scrambling in ciliates. In: Landweber L and Winfree E (eds) Evolution as Computation. Springer Verlag, Berlin/Heidelberg. In press
Ehrenfeucht A, Petre I, Prescott DM and Rozenberg G (2002e) String and graph reduction systems for gene assembly in ciliates. Mathematical Structures in Computer Science 12: 113–134
Hoffman DH and Prescott DM (1996) The germline gene encoding DNA polymerase α in the hypotrichous ciliate Oxytricha nova is extremely scrambled. Nucl. Acids Res. 24: 3337–3340
Kari J and Kari L (2000) Context free recombinations. In: Martin-Vide C and Mitrana V (eds) Where Mathematics, Computer Science, Linguistics and Biology Meet, pp. 361–375. Kluwer Academic Publishers, Dordrecht/Boston/London
Kari L and Landweber LF (1999) Computational power of gene rearrangement. In: Winfree E and Gifford D (eds) Proceedings of DNA Based Computers V, pp. 207–216. American Mathematical Society
Kari L, Kari J and Landweber LF (1999) Reversible molecular computation in ciliates. In: Karhumäki J, Maurer H, Paun G and Rozenberg G (eds) Jewels are Forever, pp. 353–363. Springer Verlag, Berlin/Heidelberg
Landweber LF and Kari L (1999) The evolution of cellular computing: Nature's solution to a computational problem. Biosystems 52: 3–13
Landweber LF and Kari L (2002) Universal molecular computation in ciliates. In: Landweber L and Winfree E (eds). Evolution as Computation, Springer Verlag, Berlin/Heidelberg. In press
Mitcham JL, Lynn AJ and Prescott DM (1992) Analysis of a scrambled gene: The gene encoding α-telomere-binding protein in Oxytricha nova. Genes & Develop. 6: 788–800
Prescott DM (2000) Genome gymnastics: Unique modes of DNA evolution and processing in hypotrich ciliates. Nature Reviews Genetics 1: 191–198
Prescott DM and Greslin AF (1992) Scrambled actin I gene in the micronucleus of Oxytricha nova. Develop. Genet. 13: 66–74
Prescott DM and Rozenberg G (2002) Encrypted genes and their reassembly in ciliates. In: Amos M (ed) Cellular Computing. Oxford University Press. In press
Prescott DM, Ehrenfeucht A and Rozenberg G (2001) Molecular operations for DNA processing in hypotrichous ciliates. Europ. J. Protistol. 37: 241–260
Reingold EM and Hansen WJ (1983) Data Structures. Little, Brown and Company, Boston/Toronto
Rozenberg G (2002) Gene assembly in ciliates: Computing by folding and recombination. In: Salomaa A, Wood D and Yu S (eds) Half Century of Automata Theory. World Scientific, New Jersey/London/Singapore/Hong Kong. In press
Smith WD (1996) DNA computers in vitro and in vivo. In: Lipton RJ and Baum EB (eds) DNA Based Computers: Proceedings of a DIMACS Workshop. American Mathematical Society
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Prescott, D.M., Rozenberg, G. How ciliates manipulate their own DNA – A splendid example of natural computing. Natural Computing 1, 165–183 (2002). https://doi.org/10.1023/A:1016508609113
Issue Date:
DOI: https://doi.org/10.1023/A:1016508609113