scientific article; zbMATH DE number 1948488

MaRDI QIDQ4412101zbMATH OpenFDO

Authors Clelia De Felice, Giancarlo Mauri, Rosalba Zizza, Paola Bonizzoni

Publication date 13 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2450/24500078.htm

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20)

Recommendations

• scientific article; zbMATH DE number 176945
• DNA computing based on splicing: The existence of universal computers
• On the power of circular splicing
• New Computational Paradigms
• On the splicing operation

Cited in

(20)

• A characterization of regular circular languages generated by marked splicing systems
• Splicing semigroups of dominoes and DNA
• The structure of reflexive regular splicing languages via Schützenberger constants
• Hybrid and generalized marked systems
• Regular splicing languages and subclasses
• Linear splicing and syntactic monoid
• On the power of circular splicing
• scientific article; zbMATH DE number 1189121 (Why is no real title available?)
• scientific article; zbMATH DE number 1189124 (Why is no real title available?)
• scientific article; zbMATH DE number 176945 (Why is no real title available?)
• Splicing systems and the Chomsky hierarchy
• Circular splicing and regularity
• scientific article; zbMATH DE number 5692234 (Why is no real title available?)
• On the computational aspects of splicing operation
• Computational power of weighted splicing systems
• New Computational Paradigms
• On the regularity of circular splicing languages: a survey and new developments
• A characterization of (regular) circular languages generated by monotone complete splicing systems
• Recognizing splicing languages: syntactic monoids and simultaneous pumping
• Accepting splicing systems

This page was built for publication:

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