Families of languages defined by ciliate bio-operations

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

Authors: Mark Daley, Lila Kari, Ian McQuillan 

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

Recommendations

• Developments in Language Theory
• LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION: HIERARCHIES AND DECISION PROBLEMS
• The Family of Languages Generated by Non-cooperative Membrane Systems
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• scientific article; zbMATH DE number 4092799
• Ciliate Bio-operations on Finite String Multisets
• scientific article; zbMATH DE number 3483582
• scientific article; zbMATH DE number 1948491
• scientific article; zbMATH DE number 4189196
• Studies in abstract families of languages

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

Cited In (13)

• Intra-molecular template-guided recombination
• Pseudo-inversion: closure properties and decidability
• Title not available (Why is that?)
• On decidability and closure properties of language classes with respect to bio-operations
• Developments in Language Theory
• On codes defined by bio-operations
• On decidability and closure properties of language classes with respect to bio-operations
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• The chop of languages
• Title not available (Why is that?)
• Gaining Power by Input Operations: Finite Automata and Beyond
• The Family of Languages Generated by Non-cooperative Membrane Systems
• Developments in Language Theory

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)