Three models for gene assembly in ciliates: a comparison
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
356 4
Ultima descărcare din IBN:
2017-04-28 16:06
Căutarea după subiecte
similare conform CZU
004.8:519.756.2:577.212 (2)
Inteligență artificială (82)
Cibernetică matematică (60)
Bazele materiale ale vieții. Biochimie. Biologie moleculară. Biofizică (197)
SM ISO690:2012
LANGILLE, Miika; PETRESCU, Ion; ROGOJIN, Vladimir. Three models for gene assembly in ciliates: a comparison. In: Computer Science Journal of Moldova. 2010, nr. 1(52), pp. 15-40. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF
BibTeX
DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 1(52) / 2010 / ISSN 1561-4042

Three models for gene assembly in ciliates: a comparison

CZU: 004.8:519.756.2:577.212
Pag. 15-40

Langille Miika1, Petrescu Ion12, Rogojin Vladimir1
 
1 Abo Akademi University, Turku, Finland,
2 Academy of Finland
 
Disponibil în IBN: 2 decembrie 2013


Rezumat

We survey in this paper the main differences among three variants of an intramolecular model for gene assembly: the general, the simple, and the elementary models. We present all of them in terms of sorting signed permutations and compare their behavior with respect to: (i) completeness, (ii) confluence (with the notion defined in three different setups), (iii) decidability, (iv) characterization of the sortable permutations in each model, (v) sequential complexity, and (vi) experimental validation.

Cuvinte-cheie
Ciliate, simple gene assembly, simple model, elementary model,

confluence