Frank Morawietz
Seminar für Sprachwissenschaft
Theoretische Computerlinguistik
 
Neuphilologische Fakultät
Universität Tübingen

Frank Morawietz and Philippe Blache

Parsing Natural Languages with CHR

32pp. PS (653kb), PDF (293kb).

Abstract


In this paper, parsing as deduction and constraint programming are brought together to outline a procedure for the specification of constraint-based (chart) parsers. Extending the proposal in Shieber (1995) which provides a meta interpreter for several deduction systems, we show how to directly realize the inference rules for chart parsers as Constraint Handling Rules (Früwirth 1998) by viewing the items of a conventional chart parser as constraints and the constraint base as a chart. This allows the direct use of the constraint resolution process to parse sentences in diverse natural language formalisms such as minimalist grammars (Stabler 1997, 2001) or property grammars (Blache 2000; Balfourier et al. 2002).
In case of problems or for comments, please contact: frank@sfs.uni-tuebingen.de
Last updated: 14-Aug-2002