Graphic presentations of isotropic systems
Journal of Combinatorial Theory Series A
Journal of Combinatorial Theory Series B
A proof of a circle graph characterization
Discrete Mathematics
Universal and simple operations for gene assembly in ciliates
Where mathematics, computer science, linguistics and biology meet
String and graph reduction systems for gene assembly in ciliates
Mathematical Structures in Computer Science
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
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
Reducibility of gene patterns in ciliates using the breakpoint graph
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Simple Gene Assembly Is Deterministic
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Sequential vs. parallel complexity in simple gene assembly
Theoretical Computer Science
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 virtuality in biological systems
Theoretical Computer Science
Computational processes in living cells: gene assembly in ciliates
DLT'02 Proceedings of the 6th international conference on Developments in language theory
Computing the graph-based parallel complexity of gene assembly
Theoretical Computer Science
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
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
DNA'04 Proceedings of the 10th international conference on DNA computing
A ciliate bio-operation and language families
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
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 | 5.23 |
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.