2002 | OriginalPaper | Buchkapitel
Computational Aspects of Gene (Un)Scrambling in Ciliates
verfasst von : Andrzej Ehrenfeucht, David M. Prescott, Grzegorz Rozenberg
Erschienen in: Evolution as Computation
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.