Derivation languages of grammar forms†

DOI10.1080/00207168108803234zbMath0482.68071OpenAlexW1972962997MaRDI QIDQ3940866

Hermann Maurer, Arto Salomaa, Derick Wood

Publication date: 1981

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168108803234

zbMATH Keywords

decidabilitySzilard languagesSzilard equivalence

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Context-free grammar forms with strict interpretations
• Context-free grammar forms
• Control sets on context-free grammar forms
• On derivation languages corresponding to context-free grammars
• Pure grammars
• Formal translations and Szilard languages
• Comments on universal and left universal grammars, context-sensitive languages, and context-free grammar forms
• Associate languages and derivational complexity of formal grammars and languages

This page was built for publication: Derivation languages of grammar forms†