Slides for Introduction to Automata Theory, Languages, and Computation

These slides cover (partially) Chapters 2 to 9 from the course text Introduction to Automata Theory, Languages, and Computation, Second Edition, by John E. Hopcroft, Rajeew Motwani, and Jeffrey D. Ullman, Addison Wesley, 2001.

Many thanks to Jeff Ullman who kindly provided the postscripts for the figures.

New edition of slides 2014