CSCI 2670 Introduction to Theory of Computing
Pushdown Automata Part I: PDAs Chapter 12 1. Recognizing Context-Free Languages Two notions of recognition: (1) Say yes or no, just like with FSMs (2)
Pushdown Automata
Deterministic Finite State Machines Chapter 5. Languages and Machines 2.