Swedish web site
TDDD65 6 hp /Introduction to the Theory of Computation
Lectures
The slides used at the lectures will be put here after each lecture.
- Slides (2012): with
references to the sections of the coursebook (Sipser).
Sections that will be covered: 0.1, 0.2, 1.1, 1.2, 1.3, 1.4, 2.1, 2.2, 2.3, 3.1, 3.2, 3.3, 4.1, 4.2, 5.3, 7.1, 7.2, 7.3, 7.4 + additional topics from chapters 8-10 based on the students preferences.
- Introduction, Finite Automata (0.1, 0.2, 1.1, 1.2)
- Regular Expressions, Pumping Lemma, (1.2, 1.3, 1.4)
- Context-free Languages (2.1, 2.2, 2.3)
- Computability (two lectures) , (3.1, 3.2, 3.3, 4.1, 4.2, 5.3)
- Complexity (X lectures) , (7.1, 7.2, 7.3, 7.4) -->
Page responsible: Gustav Nordh
Last updated: 2012-10-05
