✦ LIBER ✦

LR Parsing for Conjunctive Grammars

✍ Scribed by Alexander Okhotin

Book ID: 110347366
Publisher: Springer
Year: 2002
Tongue: English
Weight: 901 KB
Volume: 5
Category: Article
ISSN: 1572-848X
DOI: 10.1023/a:1016329527130

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

LR parsing for affix grammars

✍ Werner Pohlmann 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 795 KB

LR parsing of some ambiguous grammars

✍ Jorma Tarhio 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 427 KB

A recognition and parsing algorithm for

A recognition and parsing algorithm for arbitrary conjunctive grammars

✍ Alexander Okhotin 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 425 KB

Conjunctive grammars are basically context-free grammars with an explicit set intersection operation added to the formalism of rules. This paper presents a cubic-time recognition and parsing algorithm for this family of grammars, which is applicable to an arbitrary conjunctive grammar without any in

LR-parsing of extended context free gram

LR-parsing of extended context free grammars

✍ O. L. Madsen; B. B. Kristensen 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 595 KB

An LR parsing technique for extended con

An LR parsing technique for extended context-free grammars

✍ Augusto Celentano 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 749 KB

Using Linear Positional Grammars for the

Using Linear Positional Grammars for the LR Parsing of 2-D Symbolic Languages

✍ Gennaro Costagliola; Shi-Kuo Chang 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 341 KB