• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Computational Power of Intramolecular Gene Assembly

Tseren-Onolt Ishdorj, Vladimir Rogojin, Ion Petre, Computational Power of Intramolecular Gene Assembly. TUCS Technical Reports 815, Turku Centre for Computer Science, 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 (mld, mhi, and mdlad) have been
postulated for the gene assembly process, [3], [1]. We propose in this
paper a mathematical model for contextual variants of 'mld' and 'mdlad'
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:

@TECHREPORT{tIsPeRo07a,
  title = {Computational Power of Intramolecular Gene Assembly},
  author = {Ishdorj, Tseren-Onolt and Rogojin, Vladimir and Petre, Ion},
  number = {815},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2007},
  keywords = {Turing universality, gene assembly in ciliates},
  ISBN = {978-952-12-1876-7},
}

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

Edit publication