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.

• 10.1 Motivation

• 10.2 A bottom-up recognizer using a passive chart

• 10.3 Some Prolog Revision
  • 10.3.1 Database manipulation
  • 10.3.2 Failure Driven Loops

• 10.4 Putting it in Prolog

• 10.5 The Code