0. Texts 0. TextsSudkamp: Sections 6.1-6-6.
1. Wikepedia: Pumping Lemma
2. Grahne Text Slides: Pages 89-132
3. Busch, Shiri & Grahne: Finite Automata
4. Busch, Shiri & Grahne: Finite Automata
5. Video of equivalence of nfa's and dfa's [vPOD]
6. Video of equivalence of finite automata and regular expressions [vPOD]
7. Video of decidability [vPOD]
8. Video of Pumping Lemma [vPOD]
Homework Summer 05
[PDF]
Solutions
[DOC]
[PDF]