File:Formal Grammars 1.pdf

The first lecture on Formal Grammars: Introducing the Chomsky Hierarchy and Giving a few simple examples of generating strings with phrase structure rules.