| Week |
Dates |
Topic
| Assignments/Readings
|
| 1 |
Jan. 18 |
Course overview; assignments and grading;
computational linguistics overview
(lecture slides) |
Reading: J&M, ch. 1, pp. 1-18
|
| |
Jan. 20 |
Python: why Python, comparison to other
prog. languages, basic
types, statements, lists, editing and running programs
(lecture slides) |
Reading: L&A, sampling from
chapters 1, 3, 4, and 5 or the
Python tutorial, sampling
from sections 1, 2, and 3 (read more if you have less
programming experience)
|
| 2 |
Jan. 25 |
Regular expressions; Python: dictionaries,
tuples, if tests, loops, regular expressions |
Reading: J&M, ch. 2, pp. 33-53
Reading: L&A, sampling from
chapters 6,7,9, and 10 or the
Python tutorial, sampling
from sections 4.1-4.5 and 5
Reading: Python regular expression tutorial (just have a look
at this -- you will use it as a resource later)
|
| |
Jan. 27 |
Finite state automata |
Reading: J&M, ch. 2, pp. 33-53 |
| 3 |
Feb. 1 |
Python: functions, variable
scope, modules |
Reading: L&A, sampling from
chapters 12,13, and 15 or the
Python tutorial, sampling
from sections 4.6-4.7, 6, and 7 |
|
| |
Feb. 3 |
Python: input/output, regular expressions.
Morphology |
Reading: J&M, ch. 3, pp. 57-88 |
| 4 |
Feb. 8 |
Finite state transducers
(Karttunen LSA slides) |
Reading: Karttunen,
Applications of Finite State Transducers in Natural Language Processing
Optional additional reading: Karttunen,
Finite State Constraints |
| |
Feb. 10 |
Finite state transducers, XFST |
Due: Homework 1: Python, FSAs.
|
| 5 |
Feb. 15 |
Phonology, XFST
(Karttunen LSA slides) |
Reading: J&M, ch. 4, pp. 91-110 |
| |
Feb. 17 |
Finite State Optimality Theory |
Reading: J&M,
ch. 4, pp. 110-118
Reading:Karttunen, The Proper
Treatment of Optimality in Computational Phonology |
| 6 |
Feb. 22 |
Discussion of Homework 1,
Finite state Optimality Theory |
|
| |
Feb. 24 |
Guest lecture: Lauri Karttunen: Finnish Numerals |
|
| 7 |
Mar. 1 |
Part-of-speech tagging, NLTK |
Reading: J&M,
ch. 8, pp. 287-303
Reading: NLTK: Tagging
Due: Homework 2: Finite State Transducers. |
| |
Mar. 3 |
Class discussion of project ideas: 5 minute presentation by each student |
|
| 8 |
Mar. 8 |
Project ideas continued
Non-concatenative morphology in XFST (reduplication, templatic morphology) |
|
| |
Mar. 10 |
Chunk parsing, NLTK |
Reading: NLTK: Chunk parsing
Due: Project proposal (due date extended to midnight, March 13) |
| ** |
Mar. 15,17 |
Spring Break |
|
| 9 |
Mar. 22 |
Guest talk by Geert-Jan Kruijff
Chunk parsing
Context-free grammar |
Reading: J&M,
ch. 4, pp. 323-355
|
| |
Mar. 24 |
Context-free grammar |
Reading: J&M, ch. 4, pp. 357-377 |
| 10 |
Mar. 29 |
Context-free grammar, Push-down Automata |
|
| |
Mar. 31 |
Context-free grammars, Parsing |
Reading: J&M,
ch. 4, pp. 377-393
NLTK: Parsing |
| 11 |
Apr. 5 |
Parsing |
Due: Homework 3:
Tagging and Chunking
|
| |
Apr. 7 |
Categorial grammar |
Reading: Steedman and Baldridge,
Combinatory Categorial Grammar, pp. 1-18 |
| 12 |
Apr. 12 |
Categorial grammar |
Due: Project
progress report
|
| |
Apr. 14 |
Feature structures and unification |
Reading: J&M,
ch. 11, pp. 395-414, 437-441
|
| 13 |
Apr. 19 |
Meaning representations |
Reading: J&M, ch. 14, pp. 501-541 |
| |
Apr. 21 |
Lexical semantics |
|
| 14 |
Apr. 26 |
Discourse structure |
Due: Homework 4:
Categorial grammar, feature structures |
| |
Apr. 28 |
Machine translation |
|
| 15 |
May 3,5 |
Project Presentations |
|
| |
May 12 |
|
Due: Final project report |