<< Prev | - Up - | Next >> |
This lecture has four main goals:
To recapitulate some basic concepts of Context Free Grammars.
To explain the basic idea underlying naive bottom up parsing strategies for CFGs.
To give a simple Prolog implementation of a naive bottom up parser.
To discuss the limits of this work, both implementational, and algorithmic.
<< Prev | - Up - | Next >> |