Introduction to the Theory of Computation

Content sourced from Wikipedia, licensed under CC BY-SA 3.0.

Introduction to the Theory of Computation is a textbook in theoretical computer science written by Michael Sipser. It was first published in 1997 by PWS Publishing. A third edition was released in July 2012. ISBN 0-534-95097-3.