Bridging the gap between underspecification formalisms

Joachim Niehren, Stefan Thater
2003 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - ACL '03  
Minimal Recursion Semantics (MRS) is the standard formalism used in large-scale HPSG grammars to model underspecified semantics. We present the first provably efficient algorithm to enumerate the readings of MRS structures, by translating them into normal dominance constraints.
doi:10.3115/1075096.1075143 dblp:conf/acl/NiehrenT03 fatcat:3mist5qphve7bfvu7x5wtv2cgq