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

Tuesday-Thursday 9:35-10:55
Hagerty Hall 046

Marie-Catherine de Marneffe
Office hours: 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
1	8/25	Class cancelled
	8/27	Class cancelled
Morphology and regular languages
2	9/1	Introduction	Unix for poets
	9/3	Regular expressions
3	9/8	Morphology	Jurafsky & Martin ch3
	9/10	Finite state automata
4	9/15	Implementing FSA	Jurafsky & Martin ch2	HW1
	9/17	Regular languages
5	9/22	Rule-based vs. Learning	Jurafsky & Martin AppB Creutz & Lagus 2002
	9/24	Data files and projects		HW1 due
Program correctness and complexity
6	9/29	Correctness
	10/1	Complexity		HW2
Syntax and parsing
7	10/6	Syntax	Jurafsky & Martin ch9
	10/8	Context-free grammars	Jurafsky & Martin ch10
8	10/13	Probabilistic parsing	Jurafsky & Martin ch12	HW2 due
	10/15	NO CLASS: AUTUMN BREAK
9	10/20	Lexicalized parsing		HW3
	10/22	Dependency parsing
10	10/27	Dependency parsing
Probability models
	10/29	Probability theory	Manning & Schutze ch2.1
11	11/3	Naive Bayes classifier		HW3 due
	11/5	Information theory	Manning & Schutze ch2.2	HW4
12	11/10	Evaluation
Lexical semantics
	11/12	Overview
13	11/17	Thesaurus approaches	Jurafsky & Martin ch16
	11/19	Distributional approaches	Turney & Pantel 2010	HW4 due
14	11/24	Distributional approaches
	11/26	NO CLASS: THANKSGIVING
15	12/1	Implementing word vectors
	12/3	Implementing word vectors		HW5
16	12/8	Lexical similarity task

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

Schedule

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