Abstract
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.- Anthology ID:
- 2000.iwpt-1.16
- Volume:
- Proceedings of the Sixth International Workshop on Parsing Technologies
- Month:
- February 23-25
- Year:
- 2000
- Address:
- Trento, Italy
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Association for Computational Linguistics
- Note:
- Pages:
- 147–158
- Language:
- URL:
- https://aclanthology.org/2000.iwpt-1.16
- DOI:
- Cite (ACL):
- Alon Lavie and Carolyn Penstein Rosé. 2000. Optimal Ambiguity Packing in Context-free Parsers with Interleaved Unification. In Proceedings of the Sixth International Workshop on Parsing Technologies, pages 147–158, Trento, Italy. Association for Computational Linguistics.
- Cite (Informal):
- Optimal Ambiguity Packing in Context-free Parsers with Interleaved Unification (Lavie & Rosé, IWPT 2000)
- PDF:
- https://preview.aclanthology.org/starsem-semeval-split/2000.iwpt-1.16.pdf