Publication details

Programming Systems

Gert Smolka

Publications

Teaching

Software

Formalizations

Bridging the Gap Between Underspecification Formalisms: Minimal Recursion Semantics as Dominance Constraints

Joachim Niehren, Stefan Thater

41st Meeting of the Association of Computational Linguistics, pp. 367-374, July 2003

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. It is obtained by translating MRS into normal dominance constraints for which efficient algorithms exist.

Download PDF        Show BibTeX               

@INPROCEEDINGS{mrs-dom,
  title = {Bridging the Gap Between Underspecification Formalisms: Minimal Recursion Semantics as Dominance Constraints},
  author = {Joachim Niehren and Stefan Thater},
  year = {2003},
  month = {jul},
  booktitle = {41st Meeting of the Association of Computational Linguistics},
  pages = {{367-374}},
}

Login to edit