Introduction to the Theory of Computation
Author: Michael Sipser
Desc: This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years and offers updated classroom-tested problem sets at the end of each chapter.