Slide 1 Today Chapter 2: (Pushdown automata) Non-CF languages CFL pumping lemma Closure properties of CFL Slide 2 Pushdown Automata Pushdown automata are for context-free…