Grammars, PDAs, and Context-Free Languages
Context-Free Grammars:
Material
Part1
and
Part2
More thoughts:
intro to Context-Free Grammars
|
More Grammars
Pushdown Automata:
Material
here
More thoughts
PDAs
Equivalencies and Other Grammars:
Material
here
and
here
Other thoughts:
Regular Grammars
|
Chomsky Hierarchy
|
More on grammars
Properties of Context-free Languages:
Material
Chomsky Normal Form
|
decision questions for CF
|
Closure of CF languages
The Pumping Lemma:
Material
here
More thoughts:
Pumping Lemma for CFL
Summary from book
here
Extension/Revision Questions:
CFGs and PDAs
and
sols
Context-Free Languages
and
sols