Reversal-Bounded Multicounter Machines and Their Decision Problems
Journal of the ACM (JACM)
Algebraic and Automata-Theoretic Properties of Formal Languages
Algebraic and Automata-Theoretic Properties of Formal Languages
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Introduction to Formal Language Theory
Introduction to Formal Language Theory
Patterns of Micronuclear Genes in ciliates
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
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
Some properties of ciliate bio-operations
DLT'02 Proceedings of the 6th international conference on Developments in language theory
On codes defined by bio-operations
Theoretical Computer Science
DLT'07 Proceedings of the 11th international conference on Developments in language theory
Gaining power by input operations: finite automata and beyond
CIAA'11 Proceedings of the 16th international conference on Implementation and application of automata
Combinatorial aspects of minimal DNA expressions
DNA'04 Proceedings of the 10th international conference on DNA computing
On codes defined by bio-operations
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Hi-index | 5.23 |
We investigate families of languages defined by closure under operations generalized from models of gene descrambling in stichotrichous ciliates. We specifically consider languages that are closed under the synchronized insertion and deletion operations as well as languages closed under the hairpin inversion (hi) operation. Biologically, this studies sets of genes that cannot be further descrambled. In addition, we show that every trio closed under hairpin inversion is also closed under the double loop with alternating direct pointers (dlad)-excision/reinsertion bio-operation.