1 Converting NPDAs to Context-Free Grammars. 2 For any NPDA we will construct a context-free grammar with.