12 Top-down Active Chart Parsing

This lecture has three main goals:

1. To adapt the general active chart parsing algorithm introduced in the last chapter to work top-down.

2. To present an example of the top-down algorithm in action.

3. To implement this algorithm in Prolog.

• 12.1 Adapting the general algorithm
  • 12.1.1 Top-down rule selection
  • 12.1.2 Initializing Chart and Agenda

• 12.2 An Example

• 12.3 Putting it into Prolog

• 12.4 The Code