The links to the lecture slides will point to one-up pdfs of the lecture slides. If you print them, please help to save the planet by printing four to a page (e.g. using the -Z4up option). Each link will become live immediately after the lecture itself.
The lectures are also being videoed this year. You can find them on the Inf2A Video Page. Please use this for now rather than the links below.
Week | Lecture | Slides | Video Links for 2011/12 Lectures |
---|---|---|---|
1 | Lecture 1: Introduction and Course Administration | Lecture Slides | Rich Media Podcast |
1 | Lecture 2: Course Roadmap | Lecture Slides | Rich Media Podcast |
1 | Lecture 3: Finite State Machines (revision) | Lecture Slides | Rich Media Podcast |
2 | Lecture 4: Equivalence of DFAs and NFAs | Lecture Slides | Rich Media Podcast |
2 | Lecture 5: Regular Expressions and Kleene's Theorem | Lecture Slides | Rich Media Podcast |
2 | Lecture 6: Applications to Pattern Matching and Lexing | Lecture Slides | Rich Media Podcast |
3 | Lecture 7: Applications to Morphological Parsing | Lecture Slides |
Rich Media Podcast |
3 | Lecture 8: The Pumping Lemma | Lecture Slides | Rich Media Podcast |
3 | Lecture 9: Context-free Languages | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
4 | Lecture 10: Pushdown Automata | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
4 | Lecture 11: LL(1) Predictive Parsing | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
4 | Lecture 12: Automatic Generation of LL(1) Parsers | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
5 | Lecture 13: Fixing Problems with Grammars | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
5 | Lecture 14: Ambiguity and the Lexicon in Natural Language | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
5 | Lecture 15: Part of Speech Tagging | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
6 | Lecture 16: Phrase Structure and Parsing as Search | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
6 | Lecture 17: Chart Parsing: The CYK Algorithm | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
6 | Lecture 18: Chart Parsing: The Earley Algorithm | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
7 | Lecture 19: Probabilistic Context-Free Grammars | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
7 | Lecture 20: Parameter Estimation and Lexicalization for PCFGs | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
7 | Lecture 21: Complexity and Character of Human
Languages Erasmus Presenation |
Lecture
Slides Erasmus Slides |
Rich Media Podcast Enhanced Podcast Vodcast |
8 | Lecture 22: Models of Human Parsing | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
8 | Lecture 23: Probabilistic Models of Human Parsing | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
8 | Lecture 24: Types | Lecture Slides Notes |
Rich Media Podcast Enhanced Podcast Vodcast |
9 | Lecture 25: Semantics for NLs | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
9 | Lecture 26: Computing Natural Language Semantics | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
9 | Lecture 27: Semantics of Programming Languages | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
10 | Lecture 28: Context Sensitivity for PLs and NLs | Lecture Slides Draft book chapters: story, explanation. (And for orientation, the first story chapter.) |
Rich Media Podcast Enhanced Podcast Vodcast |
10 | Lecture 29: Turing Machines and Linear Bounded Automata | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
10 | Lecture 30: Undecidability | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
11 | Lecture 31: Applications of NL Processing and Further Courses in Informatics | Lecture Slides | Rich Media Podcast Enhanced Podcast Vodcast |
Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: school-office@inf.ed.ac.uk Please contact our webadmin with any comments or corrections. Logging and Cookies Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh |