Slides for Introduction to Automata Theory, Languages, and Computation

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

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

New edition of slides 2014


Four slides per page, pdf.
One slide per page, pdf.

Italian version by Francesca Rossi

English version of Francesca Rossi's slides by Pierre Flener.

[Gosta Grahne's homepage] . [Department of CS] . [Faculty of ENCS] . [Concordia University]
Last modified on January 6, 2014 by Gosta Grahne