The links to the lecture slides will point to one-up pdfs of the lecture slides. You should be able to print two- or four-up. These will be updated just after each lecture. We hope that the course lectures will be recorded this year, but this may not commence until next week. Meantime, the videos are of last year's videos that may prove to be helpful.
You can find videos and podcasts of the Inf2a Lectures for 2009 here:
http://groups.inf.ed.ac.uk/vision/VIDEO/2009/inf2a.htm
| Week | Lecture | Slides | Video Links for 2008/9 Lectures |
|---|---|---|---|
| 1 | Lecture 1: Introduction | Lecture Slides | Rich Media Podcast |
| 1 | Erasmus Exchanges | Slides on Erasmus Exchange | Rich Media Podcast |
| 1 | Lecture 2: Course Roadmap | Lecture Slides | Rich Media Podcast |
| 2 | Lecture 3a: Language Complexity and the Chomsky Hierarchy | Lecture Slides (Lecture 03a) (4up) | Rich Media Podcast |
| 2 | Lecture 3b: Language Complexity and the Chomsky Hierarchy cont. | Lecture Slides (Lecture 03b) (4up) | Rich Media Podcast |
| 2 | Lecture 4: Derivations | Lecture Slides (4up) | Rich Media Podcast |
| 3 | Lecture 5: FSA Revision | Lecture Slides (1up) | Rich Media Podcast |
| 3 | Lecture 6: Pumping Lemma | Lecture Slides (1up) |
Rich Media Podcast |
| 3 | Lecture 7: Kleene's Theorem | Lecture Slides (1up) | Rich Media Podcast |
| 4 | Lecture 8: Conversion Theorem | Lecture Slides (1up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 4 | Lecture 9: CFG and PDA | Lecture Slides (1up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 4 | Lecture 10: Equivalence of CFG and PDA | Lecture Slides (1up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 5 | Lecture 11: Ambiguity and the Lexicon in Natural Language | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 5 | Lecture 12: Part of Speech Tagging | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 5 | Lecture 13: Phrase Structure and Parsing as Search | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 6 | Lecture 14: Deterministic Parsing | Lecture Slides (1up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 6 | Lecture 15: LL(1) Parsing | Lecture Slides (1up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 6 | Lecture 16: Chart Parsing: The CYK Algorithm | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 7 | Lecture 17: Chart Parsing: The Earley Algorithm | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 7 | Lecture 18: Probabilistic Context-Free Grammars | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 7 | Lecture 19: Parameter Estimation and Lexicalization for PCFG | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 8 | Lecture 20: Types | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 8 | Lecture 21: Semantics for NLs and PLs | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 8 | Lecture 22: Computing Natural Language Semantics | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 9 | Lecture 23: Semantics of Programming Languages I (slides shared with L24) | Lecture Slides (1up) Notes (1up) |
Rich Media Podcast Enhanced Podcast Vodcast |
| 9 | Lecture 24: Semantics of Programming Languages II (slides shared with L23) | Lecture Slides (1up) Notes (1up) |
Rich Media Podcast Enhanced Podcast Vodcast |
| 9 | Lecture 25: Context Sensitivity in PLs and NLs | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 10 | Lecture 26: Turing Machines and Linear Bounded Automata | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 10 | Lecture 27: Undecidability | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 11 | Lecture 28: Complexity and Character of Human Languages | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 11 | Lecture 29: Models of Human Parsing | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 10 | Lecture 30: Probabilistic Models of Human Parsing | Lecture Slides (4up) | Rich Media Podcast Enhanced Podcast Vodcast |
| 11 | Lecture 31: Applications of NL Processing and Further Courses in Informatics | Lecture Slides (Part 1) (1up) Lecture Slides (Part 2) (4up) |
Rich Media Podcast Enhanced Podcast Vodcast |
|
Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 650 2690, Fax: +44 131 651 1426, E-mail: hod@inf.ed.ac.uk Please contact our webadmin with any comments or corrections. Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh |