| Objective: |
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:
- Write a small syntactic lexicon;
- Write a small semantic lexicon OR Scone Knowledge Base (not both);
- Write lexical lookup functions for the lexicon;
- Debug/extend a given grammar to extend its functionality;
- Write a grammar callout function to implement semantic restrictions.
|
Background
Material: |
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).
|