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
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Association for Computational Linguistics
- Note:
- Pages:
- 171–182
- Language:
- URL:
- https://aclanthology.org/2000.iwpt-1.18
- DOI:
- 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)
- PDF:
- https://preview.aclanthology.org/remove-xml-comments/2000.iwpt-1.18.pdf