Abstract
The process of gene assembly in ciliates is one of the most complex examples of DNA processing known in any organism, and it is fascinating from the computational point-of-view — it is a prime example of DNA computing in vivo. In this paper we continue to investigate the three molecular operations (ld, hi, and dlad) that were postulated to carry out the gene assembly process in the intramolecular fashion. In particular, we focus on the understanding of the IES/MDS patterns of micronuclear genes, which is one of the important goals of research on gene assembly in ciliates. We succeed in characterizing for each subset S of the three molecular operations those patterns that can be assembled using operations in S. These results enhance our understanding of the structure of micronuclear genes (and of the nature of molecular operations). They allow one to establish both similarity and complexity measures for micronuclear genes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., and Rozenberg, G., Formal systems for gene assembly in ciliates, to appear in Theoret. Comput. Sci. (2001).
Ehrenfeucht, A., Harju, T., Petre, I., Prescott, D.M., and Rozenberg, G., Patterns of micronuclear genes in ciliates, manuscript.
Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., Universal and simple operations for gene assembly in ciliates, in C. Martin-Vide and V. Mitrana (eds.) Where Mathematics, Computer Science, Linguistics and Biology Meet, Kluwer Academic Publishers, Dordrecht/Boston, 329–342 (2001).
Ehrenfeucht, A., Petre, I., Prescott, D.M., and Rozenberg, G., String and graph reduction systems for gene assembly in ciliates, to appear in Math. Struct. in Comput. Sci. (2001).
Ehrenfeucht, A., Petre, I., Prescott, D.M., and Rozenberg, G., Circular gene assembly in ciliates, manuscript (2001).
Ehrenfeucht, A., Prescott, D.M., and Rozenberg, G., Computational aspects of gene (un)scrambling in ciliates. In Evolution as Computation, L. Landweber and E. Winfree (eds.), 45–86, Springer Verlag, Berlin, Heidelberg (2001).
Landweber, L.F. and Kari, L., The evolution of cellular computing: nature’s solution to a computational problem. Proceedings of the 4th DIMACS meeting on DNA based computers, Philadelphia, 3–15 (1998).
Landweber, L.F. and Kari, L., Universal molecular computation in ciliates. In Evolution as Computation, Landweber, L. and Winfree, E. (eds.), Springer Verlag, Berlin, Heidelberg, to appear (1999).
Prescott, D.M., Cutting, splicing, reordering, and elimination of DNA sequences in Hypotrichous ciliates. BioEssays, 14(5): 317–324 (1992).
Prescott, D.M., The unusual organization and processing of genomic DNA in Hypotrichous ciliates. Trends in Genet. 8:439–445 (1992).
Prescott, D.M. and DuBois, M., Internal eliminated segments (IESs) of Oxytrichidae, J. Eukariot. Microbiol. 43, 432–441 (1996).
Prescott, D.M., Ehrenfeucht, A., and Rozenberg, G., Molecular operations for DNA processing in Hypotrichous ciliates, to appear in European Journal of Protistology (2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ehrenfeucht, A., Harju, T., Petre, I., Rozenberg, G. (2002). Patterns of Micronuclear Genes in Ciliates. In: Jonoska, N., Seeman, N.C. (eds) DNA Computing. DNA 2001. Lecture Notes in Computer Science, vol 2340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48017-X_26
Download citation
DOI: https://doi.org/10.1007/3-540-48017-X_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43775-8
Online ISBN: 978-3-540-48017-4
eBook Packages: Springer Book Archive