Families of languages defined by ciliate bio-operations

DOI10.1016/J.TCS.2004.03.043MaRDI QIDQ596126zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 1948491 (Why is no real title available?)
• scientific article; zbMATH DE number 2087027 (Why is no real title available?)
• scientific article; zbMATH DE number 1568810 (Why is no real title available?)
• scientific article; zbMATH DE number 2106353 (Why is no real title available?)
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Finite-Turn Pushdown Automata
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Reversal-bounded multipushdown machines
• Some decision problems concerning semilinearity and commutation.
• Template-guided DNA recombination
• Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates
• The complexity of decision problems for finite-turn multicounter machines

Cited in

(13)

• Developments in Language Theory
• Intra-molecular template-guided recombination
• Pseudo-inversion: closure properties and decidability
• scientific article; zbMATH DE number 2106353 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 1948491 (Why is no real title available?)
• Gaining Power by Input Operations: Finite Automata and Beyond
• The Family of Languages Generated by Non-cooperative Membrane Systems

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)