Memory-Based Parsing

Abstract

The development of robust parsing systems can be greatly expedited by the application of memory-based parsing techniques. Described here are the parsing techniques used by the Integrated Partial Parser (IPP), a system designed to read and generalize from large numbers of news stories. These techniques include top-down predictions generated from high-level memory structures, and simple bottom-up heuristics to handle language-specific problems. A detailed example is presented.