8 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.



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