0. Texts 0. TextsSudkamp: Sections 6.1-6-6.
1. Wikepedia: Pumping Lemma
2. Grahne Text Slides: Pages 89-132
3. Busch, Shiri & Grahne: Properties of Regular Languages
4. Busch, Shiri & Grahne: Non-regular Languages
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 Fall 05
[PDF]
Solutions
[PDF]
Homework Solutions [DOC] [PDF]