7 Bottom Up Parsing

This lecture has four main goals:

  1. To recapitulate some basic concepts of Context Free Grammars.

  2. To explain the basic idea underlying naive bottom up parsing strategies for CFGs.

  3. To give a simple Prolog implementation of a naive bottom up parser.

  4. To discuss the limits of this work, both implementational, and algorithmic.

Patrick Blackburn and Kristina Striegnitz
Version 1.2.4 (20020829)