Splicing systems and the Chomsky hierarchy
From MaRDI portal
Publication:428896
DOI10.1016/J.TCS.2012.03.008zbMATH Open1280.68115OpenAlexW1977983588MaRDI QIDQ428896FDOQ428896
Jean Berstel, Luc Boasson, Isabelle Fagnot
Publication date: 25 June 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.03.008
Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
- Regularity of splicing languages
- A characterization of (regular) circular languages generated by monotone complete splicing systems
- A characterization of regular circular languages generated by marked splicing systems
- A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
- Aspects of Molecular Computing
- On the regularity of circular splicing languages: a survey and new developments
Cited In (10)
- Hybrid and generalized marked systems
- Array P systems and pure 2D context-free grammars with independent mode of rewriting
- Complexity Theory for Splicing Systems
- Title not available (Why is that?)
- DESCRIPTIONAL COMPLEXITY OF SPLICING SYSTEMS
- Unavoidable sets and circular splicing languages
- Derivation languages and descriptional complexity measures of restricted flat splicing systems
- Language generating alphabetic flat splicing P systems
- Rewriting P Systems with Flat-Splicing Rules
- Descriptional Complexity of Semi-Simple Splicing Systems
This page was built for publication: Splicing systems and the Chomsky hierarchy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428896)
