𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A parallel parsing algorithm for arbitrary context-free grammars

✍ Scribed by Ra Dong-Yul; Kim Jong-Hyun


Book ID
107766301
Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
836 KB
Volume
58
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A recognition and parsing algorithm for
✍ 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