Publication details

Programming Systems

Gert Smolka

Publications

Teaching

Software

Formalizations

A Constraint-Based Treatment of Descriptions

Denys Duchier, Claire Gardent

Third International Workshop on Computational Semantics (IWCS-3), pp. 71--85, January 1999

Both in computational linguistics and in formal semantics, tree (or graph) descriptions stated in terms of have become common. Yet the issue of how such descriptions are processed has been little explored. In this paper, we present a constraint-based treatment of descriptions: we develop a formulation in terms of sets, which is simple and declarative, and, at the same time, constitutes an efficient implementation. We further show how the treatement of tree descriptions can be extended to DAG descriptions and apply it to a description-based account of discourse.

Download PDF        Show BibTeX               

@INPROCEEDINGS{iwcs99,
  title = {A Constraint-Based Treatment of Descriptions},
  author = {Denys Duchier and Claire Gardent},
  year = {1999},
  month = {Jan},
  editor = {{H.C. Bunt and E.G.C. Thijsse}},
  booktitle = {Third International Workshop on Computational Semantics (IWCS-3)},
  pages = {{71--85}},
  address = {{Tilburg, NL}},
}

Login to edit