Linear splicing and syntactic monoid

DOI10.1016/J.DAM.2005.06.008MaRDI QIDQ2489941zbMATH OpenOpenAlexWikidataFDO

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

Publication date 28 April 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.06.008

zbMATH Keywords

automatamarker languagesmolecular computingregular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Marked Systems and Circular Splicing
• A characterization of regular circular languages generated by marked splicing systems
• Deciding whether a regular language is generated by a splicing system
• Deciding whether a regular language is generated by a splicing system
• On the power of circular splicing

Cites work

• A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup
• Circular splicing and regularity
• Computational Modeling for Genetic Splicing Systems
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• scientific article; zbMATH DE number 4037246 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3559875 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 1142311 (Why is no real title available?)
• scientific article; zbMATH DE number 1948488 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 2040901 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• On the splicing operation
• Recognizing splicing languages: syntactic monoids and simultaneous pumping
• Regularity of splicing languages
• Splicing semigroups of dominoes and DNA
• The structure of reflexive regular splicing languages via Schützenberger constants

Cited in

(8)

• The structure of reflexive regular splicing languages via Schützenberger constants
• Regular splicing languages and subclasses
• The syntactic monoid of hairpin-free languages
• Deciding whether a regular language is generated by a splicing system
• scientific article; zbMATH DE number 1560213 (Why is no real title available?)
• Circular splicing and regularity
• Marked Systems and Circular Splicing
• Constants and label-equivalence: a decision procedure for reflexive regular splicing languages

This page was built for publication: Linear splicing and syntactic monoid

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