Hostname: page-component-848d4c4894-p2v8j Total loading time: 0.001 Render date: 2024-05-16T23:32:38.405Z Has data issue: false hasContentIssue false

String and graph reduction systems for gene assembly in ciliates

Published online by Cambridge University Press:  08 May 2002

ANDRZEJ EHRENFEUCHT
Affiliation:
University of Colorado, Department of Computer Science, Boulder CO 80309-0347 USA; Email: andrzej@cs.colorado.edu
ION PETRE
Affiliation:
Turku Centre for Computer Science and Department of Mathematics, University of Turku, FIN 20520, Finland; Email: ipetre@cs.utu.fi
DAVID M. PRESCOTT
Affiliation:
University of Colorado, Department of Molecular, Cellular and Developmental Biology, Boulder CO 80309-0347 USA; Email: prescotd@spot.colorado.edu
GRZEGORZ ROZENBERG
Affiliation:
University of Colorado, Department of Computer Science, Boulder CO 80309-0347 USA; Email: andrzej@cs.colorado.edu Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands; Email: rozenber@liacs.nl

Abstract

Ciliates have developed a unique nuclear dualism, having two nuclei of different functionality: the germline micronucleus and the somatic macronucleus. The way that ciliates assemble the macronuclear genes after cell mating constitutes one of the most intricate DNA processings in living organisms. This processing is also very interesting from the computational point of view. In this paper, we investigate the operations of loop excision and hairpin excision/reinsertion used in the assembly process. In particular, we consider three levels of formalization of this process, culminating in graph reduction systems.

Type
Research Article
Copyright
© 2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)