Universal and simple operations for gene assembly in ciliates
Where mathematics, computer science, linguistics and biology meet
Gene assembly in ciliates: computing by folding and recombination
A half-century of automata theory
Gene assembly through cyclic graph decomposition
Theoretical Computer Science
How ciliates manipulate their own DNA – A splendid example of natural computing
Natural Computing: an international journal
Formal systems for gene assembly in ciliates
Theoretical Computer Science
ICGT '02 Proceedings of the First International Conference on Graph Transformation
Patterns of Micronuclear Genes in ciliates
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Simple Gene Assembly Is Deterministic
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Strategies of loop recombination in ciliates
Discrete Applied Mathematics
Solutions to computational problems through gene assembly
Natural Computing: an international journal
Extending the Overlap Graph for Gene Assembly in Ciliates
Language and Automata Theory and Applications
Computational processes in living cells: gene assembly in ciliates
DLT'02 Proceedings of the 6th international conference on Developments in language theory
Solutions to computational problems through gene assembly
DNA13'07 Proceedings of the 13th international conference on DNA computing
Maximal pivots on graphs with an application to gene assembly
Discrete Applied Mathematics
Graph reductions, binary rank, and pivots in gene assembly
Discrete Applied Mathematics
Simple operations for gene assembly
DNA'05 Proceedings of the 11th international conference on DNA Computing
Applicability of loop recombination in ciliates using the breakpoint graph
CompLife'06 Proceedings of the Second international conference on Computational Life Sciences
Gene assembly algorithms for ciliates
DNA'06 Proceedings of the 12th international conference on DNA Computing
The breakpoint graph in ciliates
CompLife'05 Proceedings of the First international conference on Computational Life Sciences
DNA'04 Proceedings of the 10th international conference on DNA computing
Directed Overlap-inclusion Graphs as Representations of Ciliate Genes
Fundamenta Informaticae - Theory that Counts: To Oscar Ibarra on His 70th Birthday
Simple Gene Assembly Is Deterministic
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Pivots, determinants, and perfect matchings of graphs
Theoretical Computer Science
Binary Symmetric Matrix Inversion Through Local Complementation
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Hi-index | 0.00 |
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.