Bidirectional parsing of lexicalized tree adjoining grammars
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
Prediction in chart parsing algorithms for Categorial Unification Grammar
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
Using restriction to extend parsing algorithms for complex-feature-based formalisms
ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
Head corner parsing for discontinuous constituency
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
An efficient implementation of the head-corner parser
Computational Linguistics
Parser engineering and performance profiling
Natural Language Engineering
Parsing with discontinuous phrases
Natural Language Engineering
A minimalist head-corner parser
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
An extended theory of head-driven parsing
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
Relating complexity to practical performance in parsing with wide-coverage unification grammars
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 2
Measure for measure: towards increased component comparability and exchange
New developments in parsing technology
| Hi-index | 0.01 |
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 ritht-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'.