Extracting Selected Phrases through Constraint Satisfaction
Verónica Dahl, Philippe Blache · 2005
Abstract. We present in this paper a CHR based parsing method-ology for parsing Property Grammars. This approach constitutes a flexible parsing technology in which the notions of derivation and hierarchy give way to the more flexible notion of constraint sat-isfaction between categories. It becomes then possible to describe the syntactic characteristics of a category in terms of satisfied and violated constraints. Different applications can take advantage of such flexibility, in par-ticular in the case where information comes from part of the input and requires the identification of selected phrases such as NP, PP, etc. Our method presents two main advantages: first, there is no need to build an entire syntactic structure, only the selected phrases can be extracted. Moreover, such extraction can be done even from incomplete or erroneous text: indication of possible kinds of error or incompleteness can be given together with the proposed analysis for the phrases being sought. 1