Families of languages defined by ciliate bio-operations

DOI10.1016/J.TCS.2004.03.043zbMATH Open1068.68076OpenAlexW1988175546MaRDI QIDQ596126FDOQ596126

Lila Kari, Ian McQuillan, Mark Daley

Publication date: 10 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.03.043

zbMATH Keywords

questionsBio-operationsClosure propertiesDecisionTheoretical DNA computing

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Reversal-bounded multipushdown machines
• Some decision problems concerning semilinearity and commutation.
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates
• The complexity of decision problems for finite-turn multicounter machines
• Finite-Turn Pushdown Automata
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Template-guided DNA recombination

Cited In (7)

• Pseudo-inversion: closure properties and decidability
• INTRA-MOLECULAR TEMPLATE-GUIDED RECOMBINATION
• On codes defined by bio-operations
• On decidability and closure properties of language classes with respect to bio-operations
• The chop of languages
• Gaining Power by Input Operations: Finite Automata and Beyond
• The Family of Languages Generated by Non-cooperative Membrane Systems

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Developments in Language Theory 👍 👎
• Closure and decidability properties of some language classes with respect to ciliate bio-operations. 👍 👎
• The Family of Languages Generated by Non-cooperative Membrane Systems 👍 👎
• Ciliate Bio-operations on Finite String Multisets 👍 👎
• LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION: HIERARCHIES AND DECISION PROBLEMS 👍 👎
• Studies in abstract families of languages 👍 👎

This page was built for publication: Families of languages defined by ciliate bio-operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596126)