Publisher's Synopsis
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 that students and professors have suggested over the years, and offers updated, classroom-tested problem sets at the end of each chapter. Features: * Revised for currency with updated examples and end-of-chapterexercises that review definitions, concepts, and problems tochallenge and extend students' understanding * Covers the foundations of theoretical computing designed aroundtheorems and proofs * Includes ?Worked Out Examples? throughout the text that maketopics conducive to students? learning * Uses a student-friendly approach to teach computer theory Michael SipserAssociate Professor,Duquesne University
