17.5 Constraining the Constituent Structure

As argued above, it might be a good idea to avoid ``generate and test'' as supported by a chart parser. Since we are concerned with constraint programming, the idea would be to use ``propagate and distribute'' instead.

Following this idea, we should restricted the form constituents (previously stored as edges of a chart) by constraints rather than generated them by grammar rules. In fact, the dependency parser to be presented does exactly this: Traditional grammar rules are replaced completely in favor of two kinds of constraints:


Denys Duchier, Claire Gardent and Joachim Niehren
Version 1.3.99 (20050412)