LING 5801: Introduction to computational linguistics (CL1)
Autumn 2017

Tuesday-Thursday 9:35-10:55
Scott Lab E 105

Marie-Catherine de Marneffe
Office hours: Thursday 1:30-2:30 or by appointment
Ohio Stadium East, room 118E

Schedule

Readings and assignments can be found on Carmen.
Note that schedule is subject to change.
Homeworks that have to be turned in are due by class time (9:35) on their due date.

Week	Date	Topic	Reading	HW
Morphology and regular languages
1	08/22	Introduction
	08/24	Regular expressions
2	08/29	Morphology	Jurafsky & Martin ch3
	08/31	Finite state automata
3	09/05	Implementing FSA	Jurafsky & Martin ch2	HW1
	09/07	Regular languages
4	09/12	Rule-based vs. Learning	Jurafsky & Martin AppB Creutz & Lagus 2002
	09/14	Data files and projects	Ghazvininejad et al. 2016	HW1 due
5	09/19	Work on HW2 (Marie's away)
	09/21	Class cancelled
Program correctness and complexity
6	09/26	Class cancelled
	09/28	Correctness
7	10/03	Complexity		HW2
Syntax and parsing
	10/05	Syntax	Jurafsky & Martin ch9
8	10/10	Context-free grammars	Jurafsky & Martin ch10	HW2 due
	10/12	NO CLASS: AUTUMN BREAK
9	10/17	Probabilistic parsing	Jurafsky & Martin ch12
	10/19	Lexicalized parsing		HW3
10	10/24	Dependency parsing
	10/26	Dependency parsing
11	10/31	Dependency parsing	de Lhoneux et al. 2017
Probability models
	11/02	Probability theory	Manning & Schutze ch2.1	HW3 due
12	11/07	Naive Bayes classifier
	11/09	Information theory	Manning & Schutze ch2.2	HW4
13	11/14	Evaluation
Lexical semantics
	11/16	Thesaurus approaches	Jurafsky & Martin ch16
14	11/21	Distributional approaches	Erk 2016	HW4 due
	11/23	NO CLASS: THANKSGIVING
15	11/28	Implementing word vectors
	11/30	Implementing word vectors		HW5
16	12/05	Lexical similarity task