Homework and Programming AssignmentsTopInstructor   TextsLectures and Readings

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


Homework and Programming AssignmentsTopInstructor   TextsLectures and Readings