Adding global forbidding context to context-free grammars

DOI10.1016/0304-3975(85)90096-9zbMath0603.68078OpenAlexW2035144987MaRDI QIDQ1082822

H. C. M. Kleijn, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 1985

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(85)90096-9

zbMATH Keywords

context-free languages1S grammarone sequential grammarsselective substitution grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

One-sided forbidding grammars and selective substitution grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Priorities on context conditions in rewriting systems
• Context-free grammars with selective rewriting
• Context-free like restrictions on selective rewriting
• ETOL-grammars and N-grammars
• Closure properties of selective substitution grammars part I
• Closure properties of selective substitution grammars
• Continuous grammars
• Corrigendum
• Some restrictive devices for context-free grammars