A note on leftmost restricted random context grammars
From MaRDI portal
Publication:2560719
DOI10.1016/0020-0190(73)90008-2zbMath0261.68038MaRDI QIDQ2560719
O. Mayer, Armin B. Cremers, Hermann Maurer
Publication date: 1973
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(73)90008-2
68Q45: Formal languages and automata
Related Items
One-sided random context grammars, A variant of random context grammars: Semi-conditional grammars, Classes of formal grammars, Normal forms for context-sensitive grammars, On some derivation mechanisms and the complexity of their Szilard languages, On the Complexity of Szilard Languages of Regulated Grammars, One-Sided Random Context Grammars with Leftmost Derivations, Size, index, and context-sensitivity of controlled partition grammars
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Normal forms for context-sensitive grammars
- Scattered context grammars
- A hierarchy between context-free and context-sensitive languages
- Programmed Grammars and Classes of Formal Languages
- Simple matrix languages
- Periodically time-variant context-free grammars
- Matrix grammars with a leftmost restriction
- Some restrictive devices for context-free grammars
- Simple matrix languages with a leftmost restriction