LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION: HIERARCHIES AND DECISION PROBLEMS

DOI10.1142/S0129054105003212zbMath1161.68520OpenAlexW2057026163MaRDI QIDQ5462668

Markus Holzer, Juergen Dassow

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Gaining Power by Input Operations: Finite Automata and Beyond ⋮ INTRA-MOLECULAR TEMPLATE-GUIDED RECOMBINATION ⋮ INNER PALINDROMIC CLOSURE

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

This page was built for publication: LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION: HIERARCHIES AND DECISION PROBLEMS