A1 Refereed original research article in a scientific journal
Characterizing the micronuclear gene patterns in ciliates
Authors: Ehrenfeucht A, Harju T, Petre I, Rozenberg G
Publisher: SPRINGER-VERLAG
Publication year: 2002
Journal:: Theory of Computing Systems
Journal name in source: THEORY OF COMPUTING SYSTEMS
Journal acronym: THEOR COMPUT SYST
Volume: 35
Issue: 5
First page : 501
Last page: 519
Number of pages: 19
ISSN: 1432-4350
DOI: https://doi.org/10.1007/s00224-002-1043-9
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.
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.