Bottom-Up Chart Parsing as Constraint Propagation

Frank Morawietz

Bottom-Up Chart Parsing as Constraint Propagation

7pp., PS (60kb).

Abstract

In this paper, parsing as deduction and constraint programming are brought together to outline a procedure for automatically generating constraint-based incremental bottom-up chart parsers. Viewing the items of a conventional chart parser as constraints and the constraint base as a chart allows the direct use of the constraint resolution process to parse sentences.

In case of problems or for comments, please contact: frank@sfs.uni-tuebingen.de
Last updated: 13-Mar-2000