Schedule
Schedule as of April 26, 2007. Subject to change.
Assignments are due by class time (11am) on their due date.
| Week | Dates | Topic | Assignments |
Readings |
| 1 | Jan 16 | Class cancelled due to inclement weather | ||
| Jan 18 | Course overview; assignments and grading;
motivation and discussion; Python (Erk and Baldridge) |
|||
| 2 | Jan 23 | Regular expressions; Finite state automata (Baldridge) |
||
| Jan 25 | Computational Morphology (Baldridge) |
|||
| 3 | Jan 30 | Finite-state transducers; XFST (Baldridge) |
||
| Feb 1 | Computational phonology; XFST (Baldridge) |
Due: HW1, Python basics (unassessed) | ||
| 4 | Feb 6 | XFST Lab, see the CL lab XFST wiki page (Baldridge) |
||
| Feb 8 | Finite State Optimality Theory (Baldridge) |
|||
| 5 | Feb 13 | Part-of-speech tagging (Erk) |
Reading: J&M, ch. 8, pp. 287-303 Reading: NLTK: Tagging Material: NLTK demo: Tagging |
|
| Feb 15 | Chunking (Erk) |
Due: HW2, Finite-state Automata, XFST | Reading: NLTK:
Chunk parsing Material: NLTK demo: Chunking | |
| 6 | Feb 20 | Context-free grammars (Erk) |
Reading: J&M, ch. 9, pp. 323-355 | |
| Feb 22 | Context-free grammars; Push-down automata (Erk) |
|||
| 7 | Feb 27 | Project discussions; Sentence semantics (Erk and Baldridge) |
||
| Mar 1 | Semantics construction (Erk) |
|||
| 8 | Mar 6 | Semantics construction and inference (Erk) |
Due: HW3, Tagging and Chunking | |
| Mar 8 | Scope ambiguity (Erk) |
|||
| * | Mar 13, 15 | SPRING BREAK | ||
| 9 | Mar 20 | Feature structures (Baldridge) |
Due: Project proposal | Reading: J&M, ch. 11, pp. 395-418, 437-441 |
| Mar 22 | Parsing (Baldridge) |
Reading: J&M, ch. 10 (or see the new chapter in the next edition Chapter 12: Parsing with Context-Free Grammars)
Optional additional reading:NLTK: Parsing, section 7.4 |
||
| 10 | Mar 27 | Parsing (Baldridge) |
||
| Mar 29 | Categorial Grammar (Baldridge) |
Due: HW4, Grammars and Semantics | Reading: Steedman and Baldridge Combinatory Categorial Grammar) | |
| 11 | Apr 3 | Lexical semantics: decomposition, selectional
restrictions (Erk) |
||
| Apr 5 | Lexical semantics: thematic roles, resources (Erk) |
|||
| 12 | Apr 10 | Grammar engineering: overview and systems Hybrid logics for meaning representations (Baldridge) |
Tutorial: WebCCG tutorial | |
| Apr 12 | Grammar engineering: basic grammar construction (Baldridge) Class meets in Calhoun 514 |
Tutorial: OpenCCG tutorial | ||
| 13 | Apr 17 | Grammar Engineering: advanced topics, new grammar creation
(Baldridge) Class meets in Calhoun 514 |
Tutorial: OpenCCG advanced topics | |
| Apr 19 | Grammar Engineering: extending grammars (Baldridge) Class meets in Calhoun 514 |
Due: Project Progress Report | ||
| 14 | Apr 24 | Applications: dialog systems (Baldridge) |
Reading: J&M, ch. 19
Dialog system slides by Oliver Lemon and James Henderson |
|
| Apr 26 | Applications: machine translation (Baldridge) |
Due: HW5, Grammar Engineering | Reading: J&M, ch. 21 | |
| 15 | May 1 | Student presentations | ||
| May 3 | Student presentations | |||
| Exam Week |
May 7 | Due: Project Final Report |