Ambiguity packing is a well known technique for enhancing the efficiency of context-free parsers. However, in the case of unification-augmented context-free parsers where parsing is interleaved with feature unification, the propagation of feature structures imposes difficulties on the ability of the parser to effectively perform ambiguity packing. We demonstrate that a clever heuristic for prioritizing the execution order of grammar rules and parsing actions can achieve a high level of ambiguity packing that is provably optimal. We present empirical evaluations of the proposed technique, performed with both a Generalized LR parser and a chart parser, that demonstrate its effectiveness.
CITATION STYLE
Lavie, A., & Rosé, C. P. (2004). Optimal Ambiguity Packing in Context-Free Parsers with Interleaved Unification (pp. 307–321). https://doi.org/10.1007/1-4020-2295-6_15
Mendeley helps you to discover research relevant for your work.