A1 Refereed original research article in a scientific journal

Characterizing the micronuclear gene patterns in ciliates




AuthorsEhrenfeucht A, Harju T, Petre I, Rozenberg G

PublisherSPRINGER-VERLAG

Publication year2002

Journal:Theory of Computing Systems

Journal name in sourceTHEORY OF COMPUTING SYSTEMS

Journal acronymTHEOR COMPUT SYST

Volume35

Issue5

First page 501

Last page519

Number of pages19

ISSN1432-4350

DOIhttps://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.


Research Areas



Last updated on 2025-14-10 at 09:35