    |
A Constraint-Based Treatment of Descriptions
Author: Denys Duchier and Claire GardentEditor: 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.
|