Server: Netscape-Enterprise/2.0a Date: Tue, 14 Jan 1997 22:57:40 GMT Accept-ranges: bytes Last-modified: Mon, 23 Dec 1996 17:10:51 GMT Content-length: 902 Content-type: text/html Information on Introduction to the Theory of Computation

Introduction to the Theory of Computation

Author: Michael Sipser

Published by the PWS Publishing Company.

Textbook for an upper division undergraduate and introductory graduate level course covering automata theory, computability theory, and complexity theory.


The first edition is now available.
I am maintaining a list of errata for the first edition.
The preliminary edition had been discontinued.
I am no longer maintaining its errata site.