10 Passive Chart Parsing

This lecture has three main goals:

  1. To explain the basic idea of chart parsing, and in particular, passive chart parsing.

  2. To give a concrete example of (passive) use of a chart. We will examine a simple bottom-up chart recognition algorithm.

  3. To give a Prolog implementation of the recognition algorithm.

Patrick Blackburn and Kristina Striegnitz
Version 1.2.4 (20020829)