𝔖 Bobbio Scriptorium
✦   LIBER   ✦

LR parsing for affix grammars

✍ Scribed by Werner Pohlmann


Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
795 KB
Volume
20
Category
Article
ISSN
0001-5903

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