Predictive Head-Corner Chart Parsing

Klaas Sikkel, Rieks op den Akker


Abstract
Head-Corner (HC) parsing has come up in computational linguistics a few years ago, motivated by linguistic arguments. This idea is a heuristic, rather than a fail-safe principle, hence it is relevant indeed to consider the worst-case behaviour of the HC parser. We define a novel predictive head-corner chart parser of cubic time complexity. We start with a left-corner (LC) chart parser, which is easier to understand. Subsequently, the LC chart parser is generalized to an HC chart parser. It is briefly sketched how the parser can be enhanced with feature structures.
Anthology ID:
1993.iwpt-1.21
Volume:
Proceedings of the Third International Workshop on Parsing Technologies
Month:
August 10-13
Year:
1993
Address:
Tilburg, Netherlands and Durbuy, Belgium
Editors:
Harry Bunt, Robert Berwick, Ken Church, Aravind Joshi, Ronald Kaplan, Martin Kay, Bernard Lang, Makoto Nagao, Anton Nijholt, Mark Steedman, Henry Thompson, Masaru Tomita, K. Vijay-Shanker, Yorick Wilks, Kent Wittenburg
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
267–276
Language:
URL:
https://aclanthology.org/1993.iwpt-1.21
DOI:
Bibkey:
Cite (ACL):
Klaas Sikkel and Rieks op den Akker. 1993. Predictive Head-Corner Chart Parsing. In Proceedings of the Third International Workshop on Parsing Technologies, pages 267–276, Tilburg, Netherlands and Durbuy, Belgium. Association for Computational Linguistics.
Cite (Informal):
Predictive Head-Corner Chart Parsing (Sikkel & op den Akker, IWPT 1993)
Copy Citation:
PDF:
https://aclanthology.org/1993.iwpt-1.21.pdf