Author: Noriko
Tomuro and Steven L. Lytinen
Journal-ref: In Proceedings of the Natural Language Processing Pacific Rim Symposium
(NLPRS 2001), Tokyo, Japan.
We present a formal description of an abstract left-corner parsing algorithm for unification grammars, using the logic developed in (Shieber, 1992). Our algorithm precompiles grammar rules into dags with a special feature named lc, and uses those structures throughout parsing. We compare our algorithm with Shieber's abstract parsing algorithm by showing a mapping of our algorithm's logical operations onto Shieber's, and discuss the efficiency benefits of our algorithm as compared to Shieber's and to other left-corner algorithms.
Paper: Full paper (pdf 285k)