The Generalized LR Parser, implemented by Masaru Tomita and extended
by other researchers, has been the basis for natural language analysis
in several applied projects at CMU. In this module, you will work with
the GLR parser to gain experience with basic issues which are
typically addressed in each practical application.
To complete the module you will choose between two semantic representations: property lists, or knowledge bases written in the Scone Knowledge Representation. The Scone semantics option provides an opportunity for students interested in semantics to become familiar with a current Knowledge Representation project from CMU.
As part of this module, you will complete the following tasks:
The Generalized LR Parser/Compiler Version 8.1: User's Guide,
Masaru Tomita (ed.), Teruko Mitamura, Hiroyuki Musha and Marion Kee.
CMT Technical Memo, April 1988.
"Coping With Ambiguity in a Large-Scale Machine Translation System", Baker, Franz, Jordan, Mitamura and Nyberg, Proceedings of COLING-94.
"The Scone User's Manual", Scott Fahlman. Online.
Copies of this material will be available in the LTI Library (NSH 4501).
These files should include (Note: Choose one of these lists, not both):
|GLR w/ property lists||*OR*||GLR w/ Scone|
Also include a file called
test-output.txt, containing of
a transcript of your code running on the given test data (see the
GLR instructions file or the
GLR-SCONE instructions file
for more details).