In progress: The syllabus is evolving.
| Class | Topic | Readings* | Assignments | Other |
|---|---|---|---|---|
| Jan 31 | Course administrivia, overview of the field; finite-state automata and regular expressions |
Ch 1 and 21 (yes, 21!) | Assignment 1 | solution |
| Feb 7 | FSA's, continued; nondeterminism | Ch 1, 2, 21 | Assignment 2 | Solution: lisp, output |
| Feb 14 | N-grams and association | Ch 6 | Assignment 3 | Solution |
| Feb 21 | HMMs and the noisy channel model | Parts of Ch 7, 8 TBA | Assignment 4 | none |
| Feb 28 | More on quantitative models | TBA | none | none |
| Mar 7 | Finite-state morphology | Ch 3. Here are the lecture notes in postscript and in pdf | Assignment 5 | solution |
| Mar 14 | Mid-term exam | none | Study! | solution |
| Mar 21 | Spring break | none | Relax! | none |
| Mar 28 | CFG's and context-free parsing | Ch 9. Here are the lecture notes in postscript and in pdf | Assignment 6 | solution |
| Apr 4 | Parsing, cont'd | Ch 9-10. Here are the lecture notes in postscript and in pdf | Assignment 7a | none |
| Apr 11 | Earley Algorithm | Ch 10. Here are the lecture notes in postscript and in pdf | Assignment 7b | Assignment 7 solutions |
| Apr 18 | Probabilistic Parsing | Chapter 12. Here are the lecture notes for NEXT week in postscript and in pdf | TBA | none |
| Apr 25 | Semantics; Lexical Semantics | Ch 14,16. Here are the lecture notes in postscript and in pdf | Assignment 8, Assignment 9 | Solutions in .doc format: HW8 solution, HW9 solution |
| May 2 | Lexical Semantics; Applications | Ch 16 (cont). Here are the lecture notes in postscript and in pdf | none | none |
| May 9 | Word Sense Disambiguation; Information Retrieval | Ch 17. | TBA | none |