Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
From MaRDI portal
Publication:847663
DOI10.1016/J.TCS.2009.06.038zbMATH Open1193.68149OpenAlexW2080663279MaRDI QIDQ847663FDOQ847663
Authors: Paola Bonizzoni 
Publication date: 19 February 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.06.038
Recommendations
- The structure of reflexive regular splicing languages via Schützenberger constants
- A Decision Procedure for Reflexive Regular Splicing Languages
- Existence of constants in regular splicing languages
- scientific article; zbMATH DE number 2040901
- On the regularity of circular splicing languages: a survey and new developments
- scientific article; zbMATH DE number 1670715
- Aspects of Molecular Computing
- Regularity of splicing languages
- A complete refinement procedure for regular separability of context-free languages
- Recognizing splicing languages: syntactic monoids and simultaneous pumping
Cites Work
- Title not available (Why is that?)
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- Title not available (Why is that?)
- Title not available (Why is that?)
- Recognizing splicing languages: syntactic monoids and simultaneous pumping
- Splicing semigroups of dominoes and DNA
- Separating some splicing models.
- The structure of reflexive regular splicing languages via Schützenberger constants
- On the splicing operation
- Regularity of splicing languages
- Title not available (Why is that?)
- Regular splicing languages and subclasses
- Linear splicing and syntactic monoid
- A Decision Procedure for Reflexive Regular Splicing Languages
- Title not available (Why is that?)
Cited In (7)
- Existence of constants in regular splicing languages
- Regular splicing languages and subclasses
- Regular Splicing Languages Must Have a Constant
- Deciding whether a regular language is generated by a splicing system
- Recognizing splicing languages: syntactic monoids and simultaneous pumping
- A Decision Procedure for Reflexive Regular Splicing Languages
- The structure of reflexive regular splicing languages via Schützenberger constants
This page was built for publication: Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847663)
