Head-Corner Parsing of Unification Grammars: A Case Study
Margriet Verlinden · University of Twente Research Information · 1993
The head-corner chart parsing algorithm by Sikkel and Op den Akker in [SA92] defines a new way to grammatically analyse sentences of a context-free language. In this algorithm sentences are parsed in another order than as usual from left to right. In informal terms, head-driven parsing is a strategy for syntactic analysis in which we start by looking for the main word. There is a linguistic motivation for the notion head, but in this paper the subject is looked at only from a computing science perspective. The head-corner parsing algorithm has been extended to unification grammars and an implernention of the extended algorithm has been written. In this paper will be presented: the original algorithm: the extension1 some aspects of the implementation and results of comparisons of the head-corner parser with some other parsers.