Improved Left-corner Chart Parsing for Large Context-free Grammars

Robert C. Moore


Abstract
We develop an improved form of left-corner chart parsing for large context-free grammars, introducing improvements that result in significant speed-ups more compared to previously-known variants of left corner parsing. We also compare our method to several other major parsing approaches, and find that our improved left-corner parsing method outperforms each of these across a range of grammars. Finally, we also describe a new technique for minimizing the extra information needed to efficiently recover parses from the data structures built in the course of parsing.
Anthology ID:
2000.iwpt-1.18
Volume:
Proceedings of the Sixth International Workshop on Parsing Technologies
Month:
February 23-25
Year:
2000
Address:
Trento, Italy
Venues:
IWPT | WS
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
171–182
Language:
URL:
https://aclanthology.org/2000.iwpt-1.18
DOI:
Bibkey:
Cite (ACL):
Robert C. Moore. 2000. Improved Left-corner Chart Parsing for Large Context-free Grammars. In Proceedings of the Sixth International Workshop on Parsing Technologies, pages 171–182, Trento, Italy. Association for Computational Linguistics.
Cite (Informal):
Improved Left-corner Chart Parsing for Large Context-free Grammars (Moore, IWPT 2000)
Copy Citation:
PDF:
https://preview.aclanthology.org/update-css-js/2000.iwpt-1.18.pdf