Context-Free Grammars: Review Basic idea: set of production rules induces a language Finite set of variables: V = {V 1, V 2,..., V k } Finite set of terminals:
Lecture 1 1: Semester Review
91.304 Foundations of (Theoretical) Computer Science
Chapter 5 Context-free Languages