Ling 4424 Computational Linguistics
02:55PM - 04:10PM
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.
- Jurafsky and Martin, Speech and Language Processing. Pearson/Prentice Hall. Second Edition. This is the main textbook.
- 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.
TopicsChapters in J+M are in parentheses.
- Intro. (1)
- Regex, FSA, xfst (2)
- Morph, FST, ordered rule phonology (3)
- N-grams (4)
- POS tagging (5)
- CFG, treebanks (12)
- Parsing (13)
- Historical reconstruction
- Statistical parsing (14)
- Complexity of syntax (16)
- Computational semantics, categorial grammar (18)
- Finite state optimality-theoretic phonology
- HMM and maximum entropy models (6)
- Automatic speech recognition (9)
- Unification (15)
- 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.