Natural Language and the Computer Representation of Knowledge

Lecture Notes

LEC #	TOPICS
Week 1: Introduction: The NLP Enterprise, from Words to Meaning
1	Introduction, Organization, Laboratories, Course Overview: Introduction to NLP, Main Issues, fsa’s (PDF)
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 (PDF)
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 (PDF)
Week 7: Semantic Interpretation
11	Semantic Interpretation I: Compositionality (PDF)
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 (PDF)
14	Semantics IV: Lexical Semantics (PDF)
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 (PDF)
Week 13: Language Learning
21	Language Learning I (PDF)
22	Language Learning II (PDF)
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