Pre-requisites:
Mathematical Linguistics or Math 245 (Discrete Mathematics)
Corpus Linguistics or CS 107 (Introduction to Computer Programming)

Required Texts
Jurafsky, Daniel and Martin, James H. 2000. Speech and Language Processing. Prentice-Hall.
Charniak, E. 1997. Statistical Language Learning. Bradford

Course Description
This is an introduction to computational linguistics that will cover such basic concepts as regular expressions, finite-state automata, finite-state transducers, weighted finite-state automata, and n-gram language models, along with applications to phonology, orthography, morphology, and syntax. There is some emphasis on introducing probabilistic models and filling in enough background to understanding the statistical techniques used in speech recognition.

Grading
Assignments(40%)
Midterm (20%)
Final(40%)