15-212: Principles of Programming

Lecture 21: Grammars

Context-free grammars arise naturally in a variety of applications. The "Abstract Syntax Charts" in programming language manuals are one instance. The underlying machine for a context-free language is a pushdown automaton, which maintains a read-write stack that allows the machine to "count".

Key Concepts


[ CS 15-212 Home page | schedule | language | assignments | handouts ]

Michael Erdmann