Paper: An Extended Theory Of Head-Driven Parsing

ACL ID P94-1029
Title An Extended Theory Of Head-Driven Parsing
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1994

We show that more head-driven parsing algorithms can he formulated than those occurring in the existing lit- erature. These algorithms are inspired by a family of left-to-right parsing algorithms from a recent publica- tion. We further introduce a more advanced notion of "head-driven parsing" which allows more detailed spec- ification of the processing order of non-head elements in the right-hand side. We develop a parsing algorithm for this strategy, based on LR parsing techniques.