Paper: An Earley-Style Predictive Chart Parsing Method For Lambek Grammars

ACL ID P99-1060
Title An Earley-Style Predictive Chart Parsing Method For Lambek Grammars
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1999
Authors

We present a new chart parsing method for Lambek grammars, inspired by a method for D- Tree grammar parsing. The formulae of a Lam- bek sequent are firstly converted into rules of an indexed grammar formalism, which are used in an Earley-style predictive chart algorithm. The method is non-polynomial, but performs well for practical purposes -- much better than previous chart methods for Lambek grammars.