Skip to main content

more options

Ling 4424 Computational Linguistics

TR 02:55PM - 04:10PM
Room TBA
Rooth,M (mr249)

The course introduces compupational and modeling methods in varied subfields of linguistics, including phonology, syntax, and historical linguistics, tied together by a common lab methodology.


  1. Jurafsky and Martin, Speech and Language Processing. Pearson/Prentice Hall. Second Edition. This is the main textbook.
  2. Beesley and Karttunen, Finite State Morphology. CSLI. Used for generative phonology and OT phonology.

Make sure you get the second edition of J+M. B+K is sometimes reported as unavailable at online retailers, but it isn't. Install the B+K software from the website, not from the cdrom that comes with the book.


Chapters in J+M are in parentheses.
  1. Intro. (1)
  2. Regex, FSA, xfst (2)
  3. Morph, FST, ordered rule phonology (3)
  4. N-grams (4)
  5. POS tagging (5)
  6. CFG, treebanks (12)
  7. Parsing (13)
  8. Historical reconstruction
  9. Statistical parsing (14)
  10. Complexity of syntax (16)
  11. Computational semantics, categorial grammar (18)
  12. Finite state optimality-theoretic phonology
  13. HMM and maximum entropy models (6)
  14. Automatic speech recognition (9)
  15. Unification (15)
  16. Minimalist grammar


Prerequisites are switched to a disjunction: Exposure to linguistics at the level of LING 1101 or experience with data structures at the level of CS 2110.