Tutorial on DNA Computing and Graph Transformation

that graph transformations provide the right level of abstraction, and useful technical tools for studying gene assembly. On the other hand, the gene assembly process inspires a new computing paradigm; computing by folding and recombination, which induces novel questions and challenges for research on graph transformation. 1 Nuclear dualism of ciliates Ciliates are an ancient group of single cell organisms that have a unique nuclear dualism: they have two kinds of nuclei, the germline micronucleus and the somatic macronucleus. The genetic information is encoded in very different ways in the two types of nuclei. In the micronucleus, the genes are placed in long continuous DNA molecules interrupted by noncoding spacer DNA. In the macronucleus, the DNA is present in short, gene-size molecules. During sexual reproduction ciliates convert the micronuclear genome into the macronuclear genome, eliminating all the noncoding DNA, and transferring the micronuclear form of each gene into its mac...

• Type: Conference
• Year: 2004
• Where: GG
• Authors: Tero Harju, Ion Petre, Grzegorz Rozenberg
• Keywords: Dna Molecules, Gene Assembly, GG 2004, Graph Transformation, Theoretical Computer Science