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
Homework Fall 05
[PDF]
Solutions
[PDF]
Use this tool to check your answers