A1 Refereed original research article in a scientific journal
Formal systems for gene assembly in ciliates
Authors: Ehrenfeucht A, Harju T, Petre I, Prescott DM, Rozenberg G
Publisher: ELSEVIER SCIENCE BV
Publication year: 2003
Journal: Theoretical Computer Science
Journal name in source: THEORETICAL COMPUTER SCIENCE
Journal acronym: THEOR COMPUT SCI
Article number: PII S0304-3975(01)00223-7
Volume: 292
Issue: 1
First page : 199
Last page: 219
Number of pages: 21
ISSN: 0304-3975
DOI: https://doi.org/10.1016/S0304-3975(01)00223-7
Abstract
DNA processing in ciliates, a very ancient group of organisms, is among the most sophisticated DNA processing in living organisms. It has a quite clear computational structure and even uses explicitly the linked list data structure! Particularly interesting from the computational point of view is the process of gene assembly from its micronuclear to its macronuclear form. We investigate here the string rewriting and the graph rewriting models of this process, involving three molecular operations, which together form a universal set of operations in the sense that they can assembly any macronuclear gene from its micronuclear form. In particular we prove that although the graph rewriting system is more "abstract" than the string rewriting system, no "essential information" is lost, in the sense that one can translate assembly strategies from one system into the other. (C) 2002 Elsevier Science B.V. All rights reserved.
DNA processing in ciliates, a very ancient group of organisms, is among the most sophisticated DNA processing in living organisms. It has a quite clear computational structure and even uses explicitly the linked list data structure! Particularly interesting from the computational point of view is the process of gene assembly from its micronuclear to its macronuclear form. We investigate here the string rewriting and the graph rewriting models of this process, involving three molecular operations, which together form a universal set of operations in the sense that they can assembly any macronuclear gene from its micronuclear form. In particular we prove that although the graph rewriting system is more "abstract" than the string rewriting system, no "essential information" is lost, in the sense that one can translate assembly strategies from one system into the other. (C) 2002 Elsevier Science B.V. All rights reserved.
UTU Research Portal