Introduction to Automata Theory, Languages, and Computation
The third edition of the book is now available. It includes Gradiance Service with all books purchased in North America (and starting in late 2006 --- Europe, Middle-East, and Africa, as well).

Note to Instructors: You can set up a class using the Gradiance system and assign work to your students. If you want instructor access, send mail to ullman at gradiance dt com with a copy to matt dt goldstein at aw dt com.

We shall continue to maintain the errata list from the 2000 (second) edition on this Web page.

Index

Table of Contents

The Table of Contents for the new book.

Solutions to Starred Exercises

Here are the Solutions to starred exercises.

Errata

Our list is growing! Send us a correction to ullman @ cs.stanford.edu and see yourself acknowledged on the errata sheet. The materials below are available for use by others. Instructors are welcome to use them in their own courses, download them to their own class' web site, or modify them to suit. However, you must acknowledge the source of the original and not attempt to place your own copyright on this material.

Slides and Lecture Notes

  1. Jeff's Lecture Notes for CS154, Winter, 2000.
  2. Slides by Gosta Grahne at Concordia University, Winter, 2002. (Not currently a live link)
  3. Material from Pierre Flener including the Grahne slides above, and other materials in English and in Italian.

Course Materials

  1. Winter 2000 CS154 (Taught by Jeff).
  2. Spring 2000 CS154 (Taught by Rajeev).

Ordering Information