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.
, also including material from Chapters 7.2 and 8-10.
of Francesca Rossi's slides by
[Gosta Grahne's homepage]
[Concordia Database Systems Research Group]
[Department of CS]
[Faculty of ENCS]
Last modified on Tue Aug 05, 2008 by Gosta Grahne