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