A note on leftmost restricted random context grammars

DOI10.1016/0020-0190(73)90008-2zbMath0261.68038OpenAlexW2064882101MaRDI 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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

One-Sided Random Context Grammars with Leftmost Derivations, On some derivation mechanisms and the complexity of their Szilard languages, Size, index, and context-sensitivity of controlled partition grammars, Classes of formal grammars, One-sided random context grammars, On the Complexity of Szilard Languages of Regulated Grammars, Normal forms for context-sensitive grammars, A variant of random context grammars: Semi-conditional 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