Universal and simple operations for gene assembly in ciliates
Where mathematics, computer science, linguistics and biology meet
Formal systems for gene assembly in ciliates
Theoretical Computer Science
String and graph reduction systems for gene assembly in ciliates
Mathematical Structures in Computer Science
How ciliates manipulate their own DNA – A splendid example of natural computing
Natural Computing: an international journal
On some operations on strings suggested by gene assembly in ciliates
New Generation Computing
A Realization of Information Gate by Using Enterococcus faecalis Pheromone System
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Aqueous computing: a survey with an invitation to participate
Journal of Computer Science and Technology
Closure and decidability properties of some language classes with respect to ciliate bio-operations
Theoretical Computer Science
The ld and dlad bio-operations on formal languages
Journal of Automata, Languages and Combinatorics
Families of languages defined by ciliate bio-operations
Theoretical Computer Science
Template-guided DNA recombination
Theoretical Computer Science - Descriptional complexity of formal systems
Biomolecular computation based on cell communication
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
Some properties of ciliate bio-operations
DLT'02 Proceedings of the 6th international conference on Developments in language theory
Schema for parallel insertion and deletion
DLT'10 Proceedings of the 14th international conference on Developments in language theory
DNA'04 Proceedings of the 10th international conference on DNA computing
Hi-index | 0.00 |
The process of gene assembly in ciliates is one of the most complex examples of DNA processing known in any organism, and it is fascinating from the computational point-of-view -- it is a prime example of DNA computing in vivo. In this paper we continue to investigate the three molecular operations (ld, hi, and dlad) that were postulated to carry out the gene assembly process in the intramolecular fashion. In particular, we focus on the understanding of the IES/MDS patterns of micronuclear genes, which is one of the important goals of research on gene assembly in ciliates. We succeed in characterizing for each subset S of the three molecular operations those patterns that can be assembled using operations in S. These results enhance our understanding of the structure of micronuclear genes (and of the nature of molecular operations). They allow one to establish both similarity and complexity measures for micronuclear genes.