LR parsing for conjunctive grammars

DOI10.1023/A:1016329527130zbMath1041.68054MaRDI QIDQ1850932

Alexander Okhotin

Publication date: 15 December 2002

Published in: Grammars (Search for Journal in Brave)

zbMATH Keywords

parsingconjunctive grammarbottom-upLRgeneralized LR

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items

Generalized LR Parsing for Grammars with Contexts ⋮ Generalized LR parsing algorithm for grammars with one-sided contexts ⋮ Conjunctive and Boolean grammars: the true general case of the context-free grammars ⋮ LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata ⋮ GENERALIZED LR PARSING ALGORITHM FOR BOOLEAN GRAMMARS