Ambiguity packing in constraint-based parsing - practical results
presentation
posted on 2023-06-07, 22:38authored byStephan Oepen, John Carroll
We describe a novel approach to 'packing' of local ambiguity in parsing with a wide-coverage HPSG grammar, and provide an empirical assessment of the interaction between various packing and parsing strategies. We present a linear-time, bidirectional subsumption test for typed feature structures and demonstrate that (a) subsumption- and equivalence-based packing is applicable to large HPSG grammars and (b) average parse complexity can be greatly reduced in bottom-up chart parsing with comprehensive HPSG implementations.
History
Publication status
Published
Publisher
ASSOCIATION COMPUTATIONAL LINGUISTICS, PO BOX 6090, SOMERSET, NJ 08875 USA
1st Conference of the North American Chapter of the Association for Computational Linguistics (NAACL'00) Seattle WA.
Event location
Seattle WA APR 29-MAY 04, 2000
Event type
conference
ISBN
1-55860-704-8
Department affiliated with
Informatics Publications
Notes
Source: 6TH APPLIED NATURAL LANGUAGE PROCESSING CONFERENCE/1ST MEETING OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE AND PROCEEDINGS OF THE ANLP-NAACL 2000 STUDENT RESEARCH WORKSHOP