Academic Commons

Reports

Memory-Based Parsing

Lebowitz, Michael

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.

Files

More About This Work

Academic Units
Computer Science
Publisher
Department of Computer Science, Columbia University
Series
Columbia University Computer Science Technical Reports, CUCS-013-81
Published Here
October 18, 2011