Paper: Using Active Constraints To Parse GPSGs

ACL ID C92-1016
Title Using Active Constraints To Parse GPSGs
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1992

Active constraints of tile CO,lslratnl higic program- in,rig paradigm allow (l) the reduction of the search space of progr~tms and (2) a very concise representation of the problcnls. These two l)rop erties are particuhtrly interesting for I)arsing prob- [elns : they can hel I ) us to reduce non-determinisln and to use large coverage gramlnars. In this paper, we describe how to use Slleh constraints tot parsing ID/LP grammars and propose an inlplenlelmtl, iou in Prolog Ill.