Modelling gene assembly in ciliates
: Ehrenfeucht A, Harju T, Petre I, Prescott DM, Rozenberg G
: 2004
Algorithmic bioprocesses
MODELLING IN MOLECULAR BIOLOGY
: NAT COMP SER
: 105
: 124
: 20
: 3-540-40799-5
: 1619-7127
The gene assembly process that transforms the micronuclear genome to the macronuclear genome in stichotrichs ciliates is a complex DNA processing which is very interesting from the computational point of view. We shall give a survey of the notions and results concerning three molecular operations, known as ld, hi, and dlad, that have been postulated to accomplish the gene assembly process. These operations are modelled on three abstraction levels: MDS descriptors, legal strings, and overlap graphs. It turns out that these three abstractions are equivalent as far as the operational modelling of gene assembly is concerned.