Lecture Notes

Week 1: Introduction: The NLP Enterprise, from Words to Meaning
1 Introduction, Organization, Laboratories, Course Overview: Introduction to NLP, Main Issues, fsa's
Week 2: Word Modeling: Automata and Linguistics
2 Linguistics: Phonology and Morphology I, 2-level morphology, Kimmo
(PDF - 1.6 MB)
3 Linguistics: Phonology and Morphology II
Week 3: Word Modeling: Statistical Approaches and Part of Speech Tagging
  No lecture
4 HMM Tagging, Statistical Transformation
Rule-Based Tagging, Precision, Recall, Accuracy
(PDF - 3.5 MB)
Week 4: Linguistics and Grammars; Parsing Algorithms I
5 Part of Speech Tagging: The Brill Tagger
(PDF - 1.8 MB)
6 Introduction to Parsing, Linguistics: Syntax & Parsing
(PDF - 1.9 MB)
Week 5: Parsing Algorithms II
7 Shift-Reduce Parsers in Detail, Earley's Algorithm and Chart Parsing
(PDF - 2.8 MB)
8 Context-Free Parsing and Beyond: Efficiency Issues, Feature-Based Parsing, NL System Design
(PDF - 2.5 MB)
Week 6: Parsing Algorithms and the Lexicon
9 Shift-Reduce Parsers in Detail, Earley's Algorithm and Chart Parsing (PDF)
10 Parsing with an Integrated Lexicon - The Question of Syntactic Features
Week 7: Semantic Interpretation
11 Semantic Interpretation I: Compositionality
12 Semantic Interpretation II: Compositionality and Quantifiers
(PDF - 2.8 MB)
Week 8: Feature Parsing; Tree Banks and Probabilistic Parsing
13 Semantics III: Lexical Semantics
14 Semantics IV: Lexical Semantics
Week 9: Semantics II
15 Semantics V: Constraint-Based Systems
16 Semantics V: Constraint-Based Systems
(PDF - 1.6 MB)
Week 10: Machine Translation I and II
17 Machine Translation I
(PDF - 1.4 MB)
18 Machine Translation II
Week 11: Machine Translation III
19 Machine Translation III
(PDF - 1.5 MB)
Week 12: Machine Translation IV
  Project Discussion Day
20 Machine Translation IV
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