A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Characterizing the micronuclear gene patterns in ciliates
Tekijät: Ehrenfeucht A, Harju T, Petre I, Rozenberg G
Kustantaja: SPRINGER-VERLAG
Julkaisuvuosi: 2002
Lehti:: Theory of Computing Systems
Tietokannassa oleva lehden nimi: THEORY OF COMPUTING SYSTEMS
Lehden akronyymi: THEOR COMPUT SYST
Vuosikerta: 35
Numero: 5
Aloitussivu: 501
Lopetussivu: 519
Sivujen määrä: 19
ISSN: 1432-4350
DOI: https://doi.org/10.1007/s00224-002-1043-9
Tiivistelmä
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.