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