A1 Refereed original research article in a scientific journal

Two models for gene assembly in ciliates




AuthorsHarju T, Petre I, Rozenberg G

PublisherSPRINGER-VERLAG BERLIN

Publication year2004

Journal:Lecture Notes in Computer Science

Journal name in sourceTHEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY

Journal acronymLECT NOTES COMPUT SC

Volume3113

First page 89

Last page101

Number of pages13

ISSN0302-9743


Abstract
Two models for gene assembly in ciliates have been proposed and investigated in the last few years. The DNA manipulations postulated in the two models are very different: one model is intramolecular - a single DNA molecule is involved here, folding on itself according to Various patterns, while the other is intermolecular - two DNA molecules may be involved here, hybridizing with each other. Consequently, the assembly strategies predicted by the two models are completely different. Interestingly however, the final result of the assembly (including the assembled gene) is always the same. We compare in this paper the two models for gene assembly, formalizing both in terms of pointer reductions. We also discuss invariants and universality results for. both models.


Research Areas



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