Circular splicing and regularity

DOI10.1051/ITA:2004010MaRDI QIDQ4825394zbMATH OpenOpenAlexDBLPWikidataFDO

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

Publication date 28 October 2004

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2004__38_3_189_0, https://eudml.org/doc/92739

zbMATH Keywords

weak cyclic languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Publication:4529979
• On the power of circular splicing
• On the regularity of circular splicing languages: a survey and new developments
• Regularity of splicing languages
• A characterization of regular circular languages generated by marked splicing systems

Cites work

• scientific article; zbMATH DE number 3162956 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 1948488 (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 1738645 (Why is no real title available?)
• Algorithms for Splicing Systems
• Circular suggestions for DNA computing
• Computational Modeling for Genetic Splicing Systems
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• Linear splicing and syntactic monoid
• On the power of circular splicing
• On the splicing operation
• Reflective star languages and codes
• Regularity of splicing languages
• Separating some splicing models.
• Splicing semigroups of dominoes and DNA
• Splicing systems and regularity
• The structure of reflexive regular splicing languages via Schützenberger constants

Cited in

(10)

• Hybrid and generalized marked systems
• A characterization of regular circular languages generated by marked splicing systems
• scientific article; zbMATH DE number 1738645 (Why is no real title available?)
• On the power of circular splicing
• Linear splicing and syntactic monoid
• A characterization of (regular) circular languages generated by monotone complete splicing systems
• Unavoidable sets, prefix graphs and regularity of circular splicing languages
• scientific article; zbMATH DE number 1953224 (Why is no real title available?)
• On the regularity of circular splicing languages: a survey and new developments
• Unavoidable sets and circular splicing languages

This page was built for publication: Circular splicing and regularity

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