Epsilon weak precedence grammars and languages

DOI10.1051/ITA/1990240302411MaRDI QIDQ3479532zbMATH OpenOpenAlexFDO

Authors Masoud T. Milani, David A. Workman

Publication date 1990

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92358

zbMATH Keywords

deterministic context-free languagesprecedence grammars

Mathematics Subject Classification ID

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

Recommendations

• Some properties of precedence languages
• On the descriptive power of simple precedence grammars
• A class of grammars of right weak precession (RWP)
• Properties of deterministic top down grammars
• Beyond operator-precedence grammars and languages

Cites work

• scientific article; zbMATH DE number 3722135 (Why is no real title available?)
• A hierarchy of deterministic languages
• A technique for generating almost optimal Floyd-Evans productions for precedence grammars
• An Iteration Theorem for Simple Precedence Languages
• Bounded context syntactic analysis
• EULER: A generalization of ALGOL and its formal definition: Part 1
• Notes on top-down languages
• On the translation of languages from left to right
• Optimization of LR(k) parsers
• Some properties of precedence languages
• Strict deterministic grammars
• Weak and Mixed Strategy Precedence Parsing

Cited in

(2)

• On the descriptive power of simple precedence grammars
• A class of grammars of right weak precession (RWP)

Describes a project that uses

Uses Software

• Euler

This page was built for publication: Epsilon weak precedence grammars and languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3479532)