Off-line Constraint Propagation for Efficient HPSG Processing
Walt Detmar Meurers, Guido Minnen (SFB 340, Univ. Tuebingen)
TL;DR
This paper explores how off-line constraint propagation, a technique from constraint programming, can optimize HPSG processing by reducing inefficiencies caused by underspecification.
Contribution
It introduces the application of off-line constraint propagation to HPSG, demonstrating improved processing efficiency through two concrete examples.
Findings
Enhanced processing efficiency in HPSG using constraint propagation
Automatic specificity enhancement in linguistic theories
Practical examples showing efficiency gains
Abstract
We investigate the use of a technique developed in the constraint programming community called constraint propagation to automatically make a HPSG theory more specific at those places where linguistically motivated underspecification would lead to inefficient processing. We discuss two concrete HPSG examples showing how off-line constraint propagation helps improve processing efficiency.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNatural Language Processing Techniques · Constraint Satisfaction and Optimization · Logic, Reasoning, and Knowledge