Universal and Simple Operations for Gene Assembly in Ciliates
The way that ciliates transform genes from their micronuclear to their macronuclear form is very interesting (and unique), particularly from a computational point of view. In this paper, we describe the model of gene assembly in ciliates presented in , , and . Moreover, we prove that the set of three operations underlying this model is universal, in the sense that it suffices for gene assembly from any micronuclear pattern. We also prove that the set of simple versions of these operations is not universal — this fact is interesting from the experimental point of view.
Unable to display preview. Download preview PDF.
- Ehrenfeucht, A.; I. Petre, D.M. Prescott & G. Rozenberg (2000), String and graph reduction systems for gene assembly in ciliates, submitted.Google Scholar
- Ehrenfeucht, A.; D.M. Prescott & G. Rozenberg (1999), A formal model of DNA processing in Hypotrichous ciliates, submitted.Google Scholar
- Ehrenfeucht, A.; D.M. Prescott & G. Rozenberg (2000), Computational aspects of gene (un)scrambling in ciliates. In L. Landweber & E. Winfree, eds., Evolution as Computation: Springer, Berlin.Google Scholar
- Landweber, L.F. & L. Kari (1998), The evolution of cellular computing: nature’s solution to a computational problem, in Proceedings of the 4th DIMACS Meeting on DNA Based Computers: 3-15, Philadelphia.Google Scholar
- Landweber, L.F. & L. Kari (2000), Universal molecular computation in ciliates, in L. Landweber & E. Winfree, eds., Evolution as Computation, Springer, Berlin.Google Scholar
- Prescott, D.M. (1992), The unusual organization and processing of genomic DNA in hypotrichous ciliates. Trends in Genetics, 8: 439–445.Google Scholar