Introduction to Computational Linguistics

The course focuses on introducing computational linguistics, such as morphology, and syntax / parsing. It emphasises the implementation side of computational linguistics, and includes a number of short programming exercises.

Office:		209 Oxley Hall
Email:		judita@ling.ohio-state.edu
Office hours:		Monday 3:30 -- 4:30, or by appointment (email to arrange)

Successfull participation

Regular attendance (30% of grade).
Completing reading, class and homework assignments (50% of grade).
Final project, to be handed in finals week (20%).

Obviously, academic dishonesty is not allowed and will be reported to the University Committee on Academic Misconduct.

Course prerequisites

An understanding of the basics of linguistic analysis, syntax, and formal foundations.

Course overview

Introduction to Computational Linguistics
Porter Stemmer introduction to C
C basics overview
Finite State Machines with C, and the use of pointers
Grammars: context free to lexicalized grammars
Parsing and parsing algorithms
Implementing parsers in C, and parser efficiency

Carmen

We will be using Carmen for past slides, homework and assignments. There will also be a discussion forum to post questions and to provide feedback.

Readings

There is no set textbook for the course, although the following will prove useful:

Foundations of Statistical Language Processing Christopher Manning and Hinrich Schuetze.
C Programming Language Brian Kernighan and Dennis Ritchie

and this online tutorial for learning C.

Students with Disabilities

Students who need an accommodation based on the impact of a disability should contact me to arrange an appointment as soon as possible to discuss the course format, to anticipate needs, and to explore potential accommodations. I rely on the Office of Disability Services for assistance in verifying the need for accommodations and developing accommodation strategies. Students who have not previously contacted the Office for Disability Services are encouraged to do so (292-3307; http://www.ods.ohio-state.edu).

Disclaimer

This syllabus is subject to change. All important changes will be made in writing (email), with ample time for adjustment.

Resources

Original BNC (SGML markup) converted to processed form with regular expressions. Test your regular expresion skills with the Online Regular Expression Testing Tool.