SFB 378 Einstiegsseite Postscript File BibTeX Entry


Parsing with Tree Descriptions: a constraint-based approach

Author: Denys Duchier and Stefan Thater


We describe a grammatical formalism based on tree descriptions and develop a constraint-based treatment of parsing in that framework. We introduce the language of electrostatic tree descriptions to write lexical entries: these are tree descriptions using neutral, as well as positively and negatively charged variables. We develop an appropriate notion of model. We then extend the framework to disjunctive systems of electrostatic descriptions, and we correspondingly extend the notion of model. Then we show how the search for minimal models can be realized by reduction to a CSP solvable by constraint programming and we provide the full encoding in an axiomatic style.

SFB 378 Einstiegsseite Postscript File BibTeX Entry