1 PDAs Accept Context-Free Languages. 2 Context-Free Languages (Grammars) Languages Accepted by PDAs Theorem:
DPDA
DPDA Deterministic PDA
1 A Non Context-Free Language (We will prove it at the next class)