Ambiguity packing in constraint-based parsing - practical results

Oepen, Stephan and Carroll, John (2000) Ambiguity packing in constraint-based parsing - practical results. In: 1st Conference of the North American Chapter of the Association for Computational Linguistics (NAACL'00) Seattle WA., Seattle WA APR 29-MAY 04, 2000.

Full text not available from this repository.

Abstract

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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: 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
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: John Carroll
Date Deposited: 06 Feb 2012 19:21
Last Modified: 30 Apr 2012 08:26
URI: http://sro.sussex.ac.uk/id/eprint/20199
📧 Request an update