On bounded interpretations of grammar forms

DOI10.1016/0304-3975(91)90328-YzbMath0732.68071OpenAlexW1978092541MaRDI QIDQ808719

Erzsébet Csuhaj-Varjú, Juergen Dassow

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0304-3975(91)90328-y

zbMATH Keywords

bounded interpretationsgrammar form

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items

Descriptional complexity of context-free grammar forms

Cites Work

• Context-free grammar forms
• Complexity and unambiguity of context-free grammars and languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item