15-212: Principles of Programming
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".
[ CS 15-212 Home page | schedule | language | assignments | handouts ]