Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Computational Power of Intramo...

Computational Power of Intramolecular Gene Assembly

Tseren-Onolt Ishdorj, Ion Petre, Vladimir Rogojin, Computational Power of Intramolecular Gene Assembly. International Journal of Foundations of Computer Science 18(5), 1123–1136, 2007.

Abstract:

The process of gene assembly in ciliates, an ancient group of organisms, is one of the most complex instances of DNA manipulation known in any organism. Three molecular operations 'ld', 'hi', and 'dlad' have been postulated for the gene assembly process. We propose in this paper a mathematical model for contextual variants of 'ld' and 'dlad' on strings: recombinations can be done only if certain contexts are present. We prove that the proposed model is Turing- universal.

Files:

Full publication in PDF-format

BibTeX entry:

@ARTICLE{jIsPeRo07c,
  title = {Computational Power of Intramolecular Gene Assembly},
  author = {Ishdorj, Tseren-Onolt and Petre, Ion and Rogojin, Vladimir},
  journal = {International Journal of Foundations of Computer Science},
  volume = {18},
  number = {5},
  pages = {1123–1136},
  year = {2007},
  keywords = {Turing universality; Gene assembly in ciliates},
}

Belongs to TUCS Research Unit(s): Computational Biomodeling Laboratory (Combio Lab)

Publication Forum rating of this publication: level 2

Edit publication