Accepting splicing systems with permitting and forbidding words

DOI10.1007/S00236-012-0169-8MaRDI QIDQ2376984zbMATH OpenOpenAlexFDO

Authors Fernando Arroyo, Juan Castellanos, Victor Mitrana, Jose Ramon Sanchez Couso, Jürgen Dassow

Publication date 26 June 2013

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL http://oa.upm.es/15638/

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Splicing systems: accepting versus generating
• Accepting splicing systems
• Non-preserving accepting splicing systems
• Computing by splicing
• scientific article; zbMATH DE number 1004368

Cites work

• scientific article; zbMATH DE number 992003 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 907955 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• A helpful result for proving inherent ambiguity
• Accepting splicing systems
• Computing by splicing
• DESCRIPTIONAL COMPLEXITY OF SPLICING SYSTEMS
• DNA computing based on splicing: The existence of universal computers
• DNA splicing: Computing by observing
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• Non-context-free grammars generating context-free languages
• On the splicing operation
• Regular splicing languages and subclasses
• Regularity of splicing languages
• Splicing semigroups of dominoes and DNA

Cited in

(5)

• Accepting \(H\) iso-array system
• Non-preserving accepting splicing systems
• Accepting splicing systems
• Networks of splicing processors: simulations between topologies
• Splicing systems: accepting versus generating

This page was built for publication: Accepting splicing systems with permitting and forbidding words

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