On the descriptive power of simple precedence grammars

DOI10.1080/00207169108803977zbMath0742.68042OpenAlexW2064461613MaRDI QIDQ3989851

Masoud T. Milani

Publication date: 28 June 1992

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

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

zbMATH Keywords

pumping lemmaparsingiteration theoremssimple precedence grammarssimple precedence languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• A hierarchy of deterministic languages
• An Iteration Theorem for Simple Precedence Languages
• EULER: A generalization of ALGOL and its formal definition: Part 1

This page was built for publication: On the descriptive power of simple precedence grammars