Informatics 2A: Lecture Materials

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.

WeekLectureSlidesVideo Links for 2011/12 Lectures
1Lecture 1: Introduction and Course Administration Lecture Slides Rich Media
Podcast
1Lecture 2: Course Roadmap Lecture Slides Rich Media
Podcast
1Lecture 3: Finite State Machines (revision) Lecture Slides Rich Media
Podcast
2Lecture 4: Equivalence of DFAs and NFAs Lecture Slides Rich Media
Podcast
2Lecture 5: Regular Expressions and Kleene's Theorem Lecture Slides Rich Media
Podcast
2Lecture 6: Applications to Pattern Matching and Lexing Lecture Slides Rich Media
Podcast
3Lecture 7: Applications to Morphological Parsing Lecture Slides Rich Media
Podcast
3Lecture 8: The Pumping Lemma Lecture Slides Rich Media
Podcast
3Lecture 9: Context-free Languages Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
4Lecture 10: Pushdown Automata Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
4Lecture 11: LL(1) Predictive Parsing Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
4Lecture 12: Automatic Generation of LL(1) Parsers Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
5Lecture 13: Fixing Problems with Grammars Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
5Lecture 14: Ambiguity and the Lexicon in Natural Language Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
5Lecture 15: Part of Speech Tagging Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
6Lecture 16: Phrase Structure and Parsing as Search Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
6Lecture 17: Chart Parsing: The CYK Algorithm Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
6Lecture 18: Chart Parsing: The Earley Algorithm Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
7Lecture 19: Probabilistic Context-Free Grammars Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
7Lecture 20: Parameter Estimation and Lexicalization for PCFGs Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
7Lecture 21: Complexity and Character of Human Languages
Erasmus Presenation
Lecture Slides
Erasmus Slides
Rich Media
Podcast
Enhanced Podcast
Vodcast
8Lecture 22: Models of Human Parsing Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
8Lecture 23: Probabilistic Models of Human Parsing Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
8Lecture 24: Types Lecture Slides
Notes
Rich Media
Podcast
Enhanced Podcast
Vodcast
9Lecture 25: Semantics for NLs Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
9Lecture 26: Computing Natural Language Semantics Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
9Lecture 27: Semantics of Programming Languages Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
10Lecture 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
10Lecture 29: Turing Machines and Linear Bounded Automata Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
10Lecture 30: Undecidability Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast
11Lecture 31: Applications of NL Processing and Further Courses in Informatics Lecture Slides Rich Media
Podcast
Enhanced Podcast
Vodcast


Home : Teaching : Courses : Inf2a 

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