Course description
This course is an introduction to symbolic computational linguistics
for graduate and advanced undergraduate students. It is complemented
by an introduction to statistical approaches in computational
linguistics (684.02) generally taught in the spring quarter.
The course covers the basic issues of the following topics: finite
state automata and transducers, formal language theory, computability
and complexity, recognizers/parsers for context free grammars,
memoization, parsing with complex categories (term unification, graph
unification).
The theoretical material is combined with practical exercises in
Prolog implementing different aspects of parsers. At the end of the
course, students complete a project consisting of building and testing
a grammar fragment for a short English text of their choice.
General information
Class time and location:
-
Tuesday and Thursday 8:30 - 10:18
- 166 Ramseyer Hall
Detmar's office hours and office location:
- Tuesday after class (10:30 - 12:00), or by appointment
- 201a Oxley Hall, Tel.: 292-0461
- Email: dm@ling.ohio-state.edu
Course prerequisites:
Introductions to linguistics and syntax are required. A course on
formal methods in linguistics and previous experience with Prolog will
be quite helpful.
Successful course participation requires:
Regular attendance and active participation in class (20%),
completion of homework assignments (40%) and final
project (40%).
Back to main course page
For questions or comments regarding this page, please contact: Detmar Meurers
Last modified: Sun Jan 7 17:32:51 EST 2001