๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Program for a syntax analyzer for arbitrary CF-grammars

โœ Scribed by G. A. Zaitman; O. A. Kholodenko

Book ID
105117956
Publisher
Springer US
Year
1978
Tongue
English
Weight
431 KB
Volume
14
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A program for syntax
A program for syntax
โœ P. T. Geach ๐Ÿ“‚ Article ๐Ÿ“… 1970 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 728 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