L7: Contex-Free Grammars and Push-Down Automata

Review of CFLs and grammars; overview of basic results of CFLs without proofs. Introduction to push-down automata (PDA). Statement of the equivalence of CFLs and DPAs.
Back to Top