Publication details

Saarland University Computer Science

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               


Login to edit


Webmaster, Wed Sep 16 10:47:00 2009