Slides for Introduction to Automata Theory, Languages, and Computation

These slides cover (partially) Chapters 2 to 7 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.


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

Italian version by Francesca Rossi , also including material from Chapters 7.2 and 8-10.

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

[Gosta Grahne's homepage] . [Concordia Database Systems Research Group]
[Department of CS] . [Faculty of ENCS] . [Concordia University]
Last modified on Tue Aug 05, 2008 by Gosta Grahne