Publication details

Saarland University Computer Science

Parsing with Tree Descriptions: a constraint-based approach

Denys Duchier, Stefan Thater

Sixth International Workshop on Natural Language Understanding and Logic Programming (NLULP'99), pp. 17--32, December 1999

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.

Download PDF        Show BibTeX               


Login to edit


Legal notice, Privacy policy