Pushdown Automata Consists of Pushdown stack (can have terminals and nonterminals) Finite state automaton control Can do one of three actions (based on state and input):…