Lectures and Readings |
The schedule on the following two pages shows the tentative schedule of topics to be covered at each class meeting during the first half of the semester. Consult this page regularly to see the most current version of the schedule of topics and readings. The on-line version of this schedule will be revised as the semester progresses.
I expect you to do the reading for a class before the lecture. I will not attempt to cover in lecture all the material in the readings. Instead my goal will be to cover the highlights or particularly difficult material. For this to work, you will need to already be familiar with the simpler aspects of the material. If you keep up your part of the bargain we should be able to have more interesting discussions in class, rather than just listening to me go over the text.
In the table below, JM stands for Jurafsky & Martin, while B stands for Bird et al.
Lecture | Date | Topic | Reading |
1. | Jan. 22 | Introduction | JM 1 |
2. | Jan. 24 | Regular Expressions, Automata, & Python | JM 2, Python reg exp tutorial, B 1, 2, 3.1-3.2, Appendix A.1-2 |
3. | Jan. 29 | Morphology & Transducers | JM 3.1-3.9, Bird 3.3 |
4. | Jan. 31 | String Edit Distance | JM 3.10-3.11 |
5. | Feb. 5 | Probability & N-grams | JM 4.1-4.4 |
6. | Feb. 7 | N-grams & PoS Tagging | JM 4.5-4.7 (not 4.7.1 or beyond) |
7. | Feb. 12 | Hidden Markov Models & Viterbie Algorithm | JM 5, Bird 4 |
8. | Feb. 14 | Tagging & Hidden Markov Models | JM 6.1-6.4, Bird 4 |
9. | Feb. 19 | Formal Grammars for English, Smoothing code | JM 12, 13.1-3 |
10. | Feb. 21 | CYK and Earley Parsing | JM 13.4 |
11. | Feb. 26 | Statistical Parsing | JM 14 |
12. | Feb. 28 | Features & Unification | JM 16 |
13. | March 4 | Features and Unification | JM 16, Bird 11 |
14. | March 6 | Semantics | JM 17 |
15. | March 11 | Semantics | JM 17 |
March 13 | No Class | ||
March 17-21 | Spring Break | ||
16. | March 25 | Computational semantics | JM 18.1-18.3, Bird 12.1-12.6 |
17. | March 27 | Computational semantics | JM 18.4-18.8, Bird 12.7-12.11 |
18. | April 1 | Lexical Semantics | JM 19.1-19.4 |
19. | April 3 | Computational Lexical semantics | JM 19.5-19.7, 20.1-20.4 |
20. | April 8 | Computational Lexical Semantics | JM 20.5-20.7, 21.1-21.3 |
21. | April 10 | Computational Discourse | JM 21 |
22. | April 15 | Information Extraction - Prof. Sood | JM 22 |
23. | April 17 | Question Answering & Summarization | JM 23 |
24. | April 22 | Dialog | JM 24 |
25. | April 24 | Dialog | JM 24 |
26. | April 29 | Student Presentations - Rome & Peter | |
27. | May 1 | Student Presentations - Matt & David | |
28. | May 6 | Student Presentations - Alex & Eric | |
Lectures and Readings |