Context-Free Parsing Methods
CTL254 (2 credits)
This course investigates natural language parsing using
context-free grammars. Starting from elementary CFGs and simple
parsing with Prolog DCGs which were introduced in CTL272,
students gradually extend their knowledge of parsing techniques
to include top-down and bottom-up strategies, chart parsing, and
handling ill-formed input. At the same time, students extend
their knowledge of implementing grammatical descriptions to
include more complex linguistic feature structures. The later
stages of the course include parsing with Head-driven Phrase
Structure Grammar (HPSG).
Gazdar & Mellish, Natural Language Processing in Prolog,
Sag & Wasow, Syntactic Theory: A Formal Introduction,
CSLI Publications, Stanford, 1999.
The course is taught in English. The course consists of lectures
and practical lab sessions.
Knowledge of Unix and Emacs.
Knowledge of syntactic theory equivalent to Cyk215.
Students who have not taken Cyk215 should refresh their
knowledge of syntactic theory before taking Ctl254
by studying chapters 1-6 of Sag & Wasow,
Syntactic Theory: A Formal Introduction.
Knowledge of Prolog equivalent to Ctl272.
Students who have not taken Ctl272 should refresh their
knowledge of Prolog before taking Ctl254
by studying lectures 1-8 of
Learn Prolog Now! (University of Saarland).
They are also encouraged to attend the Ctl272 class on
27.02.03 which will study DCGs.
The course is suitable for language students
who do not have a computer science background.
Time: Thursdays 13-16, 06.03.03 - 24.04.03.
Place: Unix lab, Siltavuorenpenger 20A.
Course contents and materials
- Top-down and bottom-up parsing
- Well-formed substring tables and charts
- Representing linguistic features
- The lexicon and lexical rules
- Typed feature structures
- Head-driven Phrase Structure Grammar
- Ill-formed input and robust parsing
Last modified: Fri Aug 22 18:38:42 EEST 2003