Tuesday-Thursday 9:35-10:55
Baker 285

Marie-Catherine de Marneffe
Office hours: Thursday 12:30-1:30 or by appointment
Oxley Hall, room 203

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/20	Introduction
	08/22	Regular expressions
2	08/27	Morphology	Jurafsky & Martin ch3 (2nd)
	08/29	Finite state automata
3	09/03	Implementing FSA	Jurafsky & Martin ch2 (2nd)	HW1
	09/05	Regular languages
4	09/10	Rule-based vs. Learning	Jurafsky & Martin AppB (2nd) Creutz & Lagus 2002 Ghazvininejad et al. 2016
	09/12	Data files and projects
Program correctness and complexity
5	09/17	Correctness		HW1 due
	09/19	Complexity		HW2
Syntax and parsing
6	09/24	Syntax	Jurafsky & Martin ch12
	09/26	Context-free grammars	Jurafsky & Martin ch13
7	10/01	Work on HW2 (Marie's away)
	10/03	Class cancelled (Marie's away)		HW2 due
8	10/08	Probabilistic parsing	Jurafsky & Martin ch14	HW3
	10/10	NO CLASS: AUTUMN BREAK
9	10/15	Lexicalized parsing
	10/17	Dependency parsing	Jurafsky & Martin ch15
10	10/22	Dependency parsing	de Lhoneux et al. 2017
	10/24	Dependency parsing	Manning 2015
Probability models
11	10/29	Probability theory	Manning & Schutze ch2.1	HW3 due
	10/31	Naive Bayes classifier	Jurafsky & Martin ch4
12	11/05	Information theory	Manning & Schutze ch2.2	HW4
	11/07	Evaluation
13	11/12	Sentiment analysis	Linzen 2019
Lexical semantics
	11/14
14	11/19	Sentiment analysis
	11/21	Thesaurus & distributional approaches	Jurafsky & Martin app C	HW4 due
15	11/26	Distributional approaches	Jurafsky & Martin ch6	HW5
	11/28	NO CLASS: THANKSGIVING
16	12/03	Natural language inference