0. TextsHopcroft, Motwani & Ullman: Chapter 6
1. Wikepedia: Push-down Automaton
Kozen: Lectures 23, 24, & 25
Sudkamp: Chapter 7 (Just 7.1-7.3)
1. Grahne Text Slides: Pages 181-224 and Tape
2. Busch, Shiri & Grahne: Push-down Automata, part 1
3. Busch, Shiri & Grahne: Push-down Automata, part 2
4. Busch, Shiri & Grahne: Closure Properties of CFL's
5. Pumping Lemma for CFL's
6. Video of Intro to PDA's [vPOD]
7. Video of PDA variants [vPOD]
8. Video of Equivalence of CFL's and L(NPDA)'s [vPOD]
9. Video of Pumping Lemma for CFL's [vPOD]
Homework Summer 05
[PDF]
Solutions
[DOC]
[PDF]
Use this tool to check your answers