Chart Parsing Head-Driven Phrase Structure Grammar
نویسنده
چکیده
A Prolog chart parser for Head-Driven Phrase Structure Grammar (HPSG) is described. The HPSG formalism has undergone significant modification since Proudian and Pollard first introduced an HPSG chart parser in 1985. This paper describes the impact of these developments on chart parsing methodology. It also presents a critical evaluation of aspects of HPSG which emerges from our implementation.
منابع مشابه
Efficient Combinatory Categorial Grammar Parsing
Efficient wide-coverage parsing is integral to large-scale NLP applications. Unfortunately, parsers for linguistically motivated formalisms, e.g. HPSG and TAG, are often too inefficient for these applications. This paper describes two modifications to the standard CKY chart parsing algorithm used in the Clark and Curran (2006) Combinatory Categorial Grammar (CCG) parser. The first modification ...
متن کاملRobust Chart Parsing with Mildly Inconsistent Feature Structures
We introduce the formal underpinnings of our theory of non-classical feature structures. The resulting expanded universe of feature structures has direct impfications for robust parsing for linguistic theories founded upon feature theory. We present an implementation of a robust chart parser for Head-driven Phrase Structure Grammar (HPSG). The problem of relaxed unification is in limiting it so...
متن کاملReversible delayed lexical choice in a bidirectional framework
We describe a bidirectional framework for natural language parsing and generation , using a typed feature formalism and an HPSG-based grammar with a parser and generator derived from parallel processing algorithms. We present an approach to delayed lexical choice in generation , based on subsumption within the sort hierarchy, using a lexicon of nnder-instantiated signs which at'(; derived fi'om...
متن کاملA Data-Oriented Parsing Model for HPSG
Data Oriented Parsing (DOP) is based on the idea of processing new input by combining fragments (associated with some probabilities) that are extracted from a treebank. In the simplest case these fragments are subparts of simple phrase structure trees (Tree-DOP). The approach is attractive in many ways but the impoverished representational basis is a serious drawback from a linguistic point of ...
متن کاملPartial Parse Selection for Robust Deep Processing
This paper presents an approach to partial parse selection for robust deep processing. The work is based on a bottom-up chart parser for HPSG parsing. Following the definition of partial parses in (Kasper et al., 1999), different partial parse selection methods are presented and evaluated on the basis of multiple metrics, from both the syntactic and semantic viewpoints. The application of the p...
متن کامل