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 |