𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithm for choosing conjunctions for logical recognition methods

✍ Scribed by N. N. Bondarenko; Yu. I. Zhuravlev


Book ID
114990663
Publisher
SP MAIK Nauka/Interperiodica
Year
2012
Tongue
English
Weight
215 KB
Volume
52
Category
Article
ISSN
0965-5425

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