Universal and Simple Operations for Gene Assembly in Ciliates

Andrzej Ehrenfeucht (), Ion Petre (), David M. Prescott () and Grzegorz Rozenberg ()
Additional contact information
Andrzej Ehrenfeucht: University of Colorado, Department of Computer Science
Ion Petre: University of Turku, Turku Centre for Computer Science and Department of Mathematics
David M. Prescott: University of Colorado, Department of Molecular, Cellular and Developmental Biology
Grzegorz Rozenberg: Leiden University, Leiden Institute of Advanced Computer Science

Chapter Chapter 29 in Where Mathematics, Computer Science, Linguistics and Biology Meet, 2001, pp 329-342 from Springer

Abstract: Abstract The way that ciliates transform genes from their micronuclear to their macronuclear form is very interesting (and unique), particularly from a computational point of view. In this paper, we describe the model of gene assembly in ciliates presented in [2], [4], and [3]. Moreover, we prove that the set of three operations underlying this model is universal, in the sense that it suffices for gene assembly from any micronuclear pattern. We also prove that the set of simple versions of these operations is not universal — this fact is interesting from the experimental point of view.

Keywords: Successful Strategy; Direct Repeat; Simple Operation; Gene Assembly; Repeat Pattern (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-015-9634-3_29

Ordering information: This item can be ordered from
http://www.springer.com/9789401596343

DOI: 10.1007/978-94-015-9634-3_29

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().