Left:
Unbounded dependencies: VP rules
Up:
Lectures
Right:
Overview
Lecture 13: Efficient parsing
Overview
Parsing and search
Redundancy in parsing
The well-formed substring table
Drawbacks of the WFST
Chart parsing
The active chart
The fundamental rule of chart parsing
Initialisation
Rule invocation
Reading
Gerald Gazdar, course web pages updated on Thursday 25 March 1999
