Deciding whether a regular language is generated by a splicing system
From MaRDI portal
Publication:340586
DOI10.1016/J.JCSS.2016.10.001zbMATH Open1353.68167OpenAlexW1924404066MaRDI QIDQ340586FDOQ340586
Publication date: 14 November 2016
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2016.10.001
Recommendations
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?)
- 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
- Recent advances in formal languages and applications.
- Splicing systems and regularity
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Regular Splicing Languages Must Have a Constant
- Deciding Whether a Regular Language Is Generated by a Splicing System
- A characterization of (regular) circular languages generated by monotone complete splicing systems
- Constants and label-equivalence: a decision procedure for reflexive regular splicing languages
Cited In (8)
- Title not available (Why is that?)
- Hybrid and generalized marked systems
- Title not available (Why is that?)
- Linear splicing and syntactic monoid
- Regular Splicing Languages Must Have a Constant
- Recognizing splicing languages: syntactic monoids and simultaneous pumping
- Universality of SNQ P Systems Using One Type of Spikes and Restrictive Rule Application
- Theory of tailor automata
This page was built for publication: Deciding whether a regular language is generated by a splicing system
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q340586)
