11 Bottom-up Active Chart Parsing

This lecture has three main goals:

1. To explain the basic ideas of active chart parsing: active edges, the fundamental rule, and the use of agendas.

2. To present a simple bottom-up active chart recognition algorithm.

3. To implement this algorithm in Prolog.

• 11.1 Active Edges

• 11.2 The Fundamental Rule

• 11.3 Using an Agenda

• 11.4 A General Algorithm for Active Chart Parsing

• 11.5 Bottom-up Active Chart Parsing

• 11.6 Putting it into Prolog

• 11.7 The Code