LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION: HIERARCHIES AND DECISION PROBLEMS
From MaRDI portal
Publication:5462668
DOI10.1142/S0129054105003212zbMath1161.68520MaRDI QIDQ5462668
Publication date: 3 August 2005
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054105003212
68Q45: Formal languages and automata
Related Items
Gaining Power by Input Operations: Finite Automata and Beyond, INNER PALINDROMIC CLOSURE, INTRA-MOLECULAR TEMPLATE-GUIDED RECOMBINATION
Cites Work
- On some operations on strings suggested by gene assembly in ciliates
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- Closure and decidability properties of some language classes with respect to ciliate bio-operations.
- Formal systems for gene assembly in ciliates.
- On the splicing operation
- Operations and language generating devices suggested by the genome evolution