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.

Patrick Blackburn and Kristina Striegnitz
Version 1.2.4 (20020829)