1. Pushdown Automata A NEW FORM OF FA’S 2. Terms To Know: Input TapePictorial Representation StartRejectAcceptReadExampleStackPushdown Automata…