The page numbers below refer to readings in the course textbook: Jurafsky, and Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics and Speech. Upper Saddle River, NJ: Prentice Hall, 2000. ISBN: 0130950696.
| LEC # | TOPICS | READINGS |
|---|---|---|
| Week 1: Introduction: The NLP Enterprise, from Words to Meaning | ||
| 1 | Introduction, Organization, Laboratories, Course Overview: Introduction to NLP, Main Issues, fsa’s | pp. 1-57; Notes 1 (PDF) |
| Week 2: Word Modeling: Automata and Linguistics | pp. 58-90 | |
| 2 | Linguistics: Phonology and Morphology I, 2-Level Morphology, Kimmo | Notes 2 (PDF) |
| 3 | Linguistics: Phonology and Morphology II | pp. 287-321 |
| Week 3: Word Modeling: Statistical Approaches and Part of Speech Tagging | ||
| No lecture | pp. 235-284 | |
| 4 | HMM Tagging, Statistical Transformation Rule-Based Tagging, Precision, Recall, Accuracy | |
| Week 4: Linguistics and Grammars; Parsing Algorithms I | Notes 3 (PDF) | |
| 5 | Part of Speech Tagging: The Brill Tagger | pp. 357-394 |
| 6 | Introduction to Parsing, Linguistics: Syntax & Parsing | |
| Week 5: Parsing Algorithms II | Notes 4 (PDF) | |
| 7 | Shift-Reduce Parsers in Detail, Earley’s Algorithm and Chart Parsing | |
| 8 | Context-Free Parsing and Beyond: Efficiency Issues, Feature-Based Parsing, NL System Design | pp. 477-498 |
| Week 6: Parsing Algorithms and the Lexicon | ||
| 9 | Shift-Reduce Parsers in Detail, Earley’s Algorithm and Chart Parsing | |
| 10 | Parsing with an Integrated Lexicon - The Question of Syntactic Features | |
| Week 7: Semantic Interpretation | pp. 395-446; pp. 447-476 | |
| 11 | Semantic Interpretation I: Compositionality | |
| 12 | Semantic Interpretation II: Compositionality and Quantifiers | |
| Week 8: Feature Parsing; Tree Banks and Probabilistic Parsing | ||
| 13 | Semantics III: Lexical Semantics | |
| 14 | Semantics IV: Lexical Semantics | pp. 501-544 |
| Week 9: Semantics II | ||
| 15 | Semantics V: Constraint-Based Systems | pp. 545-588 |
| 16 | Semantics V: Constraint-Based Systems | |
| Week 10: Machine Translation I and II | pp. 589-630 | |
| 17 | Machine Translation I | |
| 18 | Machine Translation II | |
| Week 11: Machine Translation III | ||
| 19 | Machine Translation III | pp. 631-666 |
| Week 12: Machine Translation IV | ||
| Project Discussion Day | ||
| 20 | Machine Translation IV | pp. 799-830 |
| Week 13: Language Learning | ||
| 21 | Language Learning I | |
| 22 | Language Learning II | |
| Week 14: Evolutionary Models of Language Learning and Origins | ||
| 23 | Computational Models of Language Change, I | |
| 24 | Computational Models of Language Change and The Origins of Language | |
