Paper: Head-Driven Parsing For Lexicalist Grammars: Experimental Results

ACL ID E93-1010
Title Head-Driven Parsing For Lexicalist Grammars: Experimental Results
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1993
Authors

We present evidence that head-driven pars- ing strategies lead to efficiency gains over standard parsing strategies, for lexicalist, concatenative and unification-based gram- mars. 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 ob- tained 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'.