Separating some splicing models.

DOI10.1016/S0020-0190(01)00139-9MaRDI QIDQ1603389zbMATH OpenOpenAlexWikidataFDO

Authors Paola Bonizzoni, Claudio Ferretti, Giancarlo Mauri, Rosalba Zizza

Publication date 14 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(01)00139-9

zbMATH Keywords

Formal languagesMolecular computingSplicing systems

Mathematics Subject Classification ID

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

Recommendations

• On the splicing operation
• Regularity of splicing languages
• scientific article; zbMATH DE number 2051176
• Publication:4942039
• The structure of reflexive regular splicing languages via Schützenberger constants

Cites work

• Computing by splicing
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• scientific article; zbMATH DE number 176945 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• Regularity of splicing languages

Cited in

(11)

• The structure of reflexive regular splicing languages via Schützenberger constants
• Regular splicing languages and subclasses
• Deciding whether a regular language is generated by a splicing system
• scientific article; zbMATH DE number 1543320 (Why is no real title available?)
• scientific article; zbMATH DE number 1836433 (Why is no real title available?)
• Circular splicing and regularity
• scientific article; zbMATH DE number 1418477 (Why is no real title available?)
• Descriptional complexity of semi-simple splicing systems
• Descriptional Complexity of Semi-Simple Splicing Systems
• Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
• Recognizing splicing languages: syntactic monoids and simultaneous pumping

This page was built for publication: Separating some splicing models.

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