9.7 Top-Down Active Chart Parsing

In the last sections we presented a general algorithm for working with active charts and agendas, and claimed that by making small changes to this algorithm we would be able to make it work either bottom-up or top-down. We have shown how to make it work bottom-up. Now we'll see how to make it work top-down.

There are two main changes we have to make. First, and most fundamentally, we have to think about the ways rules are used to make active edges. That is, we need to rethink step 2d of the algorithm. In addition, we need to set up the initial chart and agenda differently. Let's discuss these issues one by one.



Kristina Striegnitz, Patrick Blackburn, Katrin Erk, Stephan Walter, Aljoscha Burchardt and Dimitra Tsovaltzi
Version 1.2.5 (20030212)