SFB 378 Einstiegsseite Postscript File BibTeX Entry


A Constraint-Based Treatment of Descriptions

Author: Denys Duchier and Claire Gardent

Editor: H.C. Bunt and E.G.C. Thijsse

Both in computational linguistics and in formal semantics, tree (or graph) descriptions stated in terms of dominance 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.

SFB 378 Einstiegsseite Postscript File BibTeX Entry