1 Converting NPDAs to Context-Free Grammars. 2 For any NPDA we will construct a context-free grammar with.
Chapter 6 Pushdown automata
1 A Non Context-Free Language (We will prove it at the next class)