Paper: A Grammar Formalism And Parser For Linearization-Based HPSG

ACL ID C04-1025
Title A Grammar Formalism And Parser For Linearization-Based HPSG
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2004
Authors

Linearization-based HPSG theories are widely used for analyzing languages with relatively free constituent order. This paper introduces the Generalized ID/LP (GIDLP) grammar for- mat, which supports a direct encoding of such theories, and discusses key aspects of a parser that makes use of the dominance, precedence, and linearization domain information explicitly encoded in this grammar format. We show that GIDLP grammars avoid the explosion in the number of rules required under a traditional phrase structure analysis of free constituent or- der. As a result, GIDLP grammars support more modular and compact grammar encodings and require fewer edges in parsing.