Head-driven Parsing for Lexicalist Grammars:
Gosse Bouma & Gertjan van Noord
vakgroep Alfa-informatica, University of Groningen
NL 9700 AS Groningen
We present evidence that head-driven parsing strategies lead to
efficiency gains over standard parsing strategies, for lexicalist,
concatenative and unification-based grammars. A head-driven parser
applies a rule only after a phrase matching the head has been derived.
By instantiating the head of the rule important information is
obtained about the left-hand-side and the other elements of the
right-hand-side. We have used two different head-driven parsers and a
number of standard parsers to parse with lexicalist grammars for
English and for Dutch.
The results indicate that for important classes of lexicalist grammars
it is fruitful to apply parsing strategies which are sensitive to the
linguistic notion `head'.
Noord G.J.M. van