A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions
From MaRDI portal
Publication:3618613
DOI10.1007/978-3-642-00982-2_47zbMath1234.68183MaRDI QIDQ3618613
Publication date: 2 April 2009
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-00982-2_47
68Q42: Grammars and rewriting systems
Related Items
Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars, On restricted context-free grammars, A note on the descriptional complexity of semi-conditional grammars, Simple restriction in context-free rewriting
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A variant of random context grammars: Semi-conditional grammars
- A shrinking lemma for random forbidding context languages
- On the descriptional complexity of some rewriting mechanisms regulated by context conditions
- Descriptional complexity of semi-conditional grammars
- Accepting grammars with regulation
- Some restrictive devices for context-free grammars
- Grammars with Context Conditions and Their Applications
- A pumping lemma for random permitting context languages