File(s) not publicly available
Ambiguity packing in constraint-based parsing - practical results
presentation
posted on 2023-06-07, 22:38 authored by Stephan Oepen, John CarrollWe 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 USAArticle number
A162-A169Presentation Type
- paper
Event name
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, 2000Event type
conferenceISBN
1-55860-704-8Department 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 WORKSHOPFull text available
- No
Peer reviewed?
- Yes