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