Request for consultation

Thanks for your request. You’ll soon be chatting with a consultant to get the answers you need.
{{formPostErrorMessage.message}} [{{formPostErrorMessage.code}}]
First Name is required. 'First Name' must contain at least 0 characters 'First Name' cannot exceed 0 characters Please enter a valid First Name
Last Name is required. 'Last Name' must contain at least 0 characters 'Last Name' cannot exceed 0 characters Please enter a valid Last Name
Institution is required.
Discipline is required.
Why are you contacting us today? is required. 'Why are you contacting us today?' must contain at least 0 characters 'Why are you contacting us today?' cannot exceed 0 characters Please enter a valid Why are you contacting us today?

Introduction to the Theory of Computation 3rd Edition

Michael Sipser

  • Published

Textbook Only Options

Traditional eBook and Print Options

{{collapseContainerClosed['9781133187790_txtbook_0'] ? 'Show More' : 'Show Less'}}
z

  • ISBN-10: 1285320735
  • ISBN-13: 9781285320731
  • STARTING AT $21.99

  • STARTING AT $43.49

  • ISBN-10: 113318779X
  • ISBN-13: 9781133187790
  • Bookstore Wholesale Price $204.00
  • RETAIL $271.95

Overview

Clearly present even the most complex topics with the leading choice for today's computational theory course: Sipser's INTRODUCTION TO THE THEORY OF COMPUTATION, 3RD EDITION. This edition continues the author's approachable style with a first-of-its-kind theoretical treatment of deterministic context-free languages for a better understanding of parsing and LR(k) grammars. Trusted accuracy and clarity make computational theory intuitive to students while maintaining the subject's rigor and formalism. Readers gain an understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs.

Michael Sipser, Massachusetts Institute of Technology

Michael Sipser has taught theoretical computer science and mathematics at the Massachusetts Institute of Technology for the past 32 years. He is a Professor of Applied Mathematics, a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL), and the current head of the mathematics department. He enjoys teaching and pondering the many mysteries of complexity theory.
  • CLEAR COVERAGE THOROUGHLY INTRODUCES THEORETICAL COMPUTING. This edition covers the foundations of theoretical computing designed around theorems and proofs. Students learn the fundamental mathematical properties of computer hardware, software and applications. The book blends both practical and theoretical aspects in an approachable and concise presentation.
  • FORMAL AND INFORMAL DEFINITIONS AND DESCRIPTIONS INCREASE STUDENT RETENTION
  • This edition's exceptional treatment of challenging topics incorporates both formal and informal definitions and descriptions of methods to ensure student retention and prepare readers for more advanced study.
  • WORKED-OUT EXAMPLES ENCOURAGE READER UNDERSTANDING. In addition to a wealth of practical, class-tested exercises, this edition offers helpful worked-out examples throughout the text to guide student practice and ensure topics are conducive to students' learning.
  • READER-FRIENDLY APPROACH MAKES EVEN THE MOST COMPLEX TOPICS APPROACHABLE FOR STUDENTS AT ALL LEVELS. Well known for its crystal-clear presentation, this book continues to offer a concise, accessible presentation to computer theory that makes even complex topics understandable for students at every level.

Introduction to the Theory of Computation

TABLE OF CONTENTS

Introduction.
PART 1: AUTOMATA AND LANGUAGES.
1. Regular Languages.
2. Context-Free Languages.
PART 2: COMPUTABILITY THEORY.
3. The Church-Turing Thesis.
4. Decidability.
5. Reducibility.
6. Advanced Topics in Computability Theory.
PART 3: COMPLEXITY THEORY.
7. Time Complexity.
8. Space Complexity.
9. Intractability.
10. Advanced Topics in Complexity Theory.
Selected Bibliography.

Cengage provides a range of supplements that are updated in coordination with the main title selection. For more information about these supplements, contact your Learning Consultant.

FOR INSTRUCTORS

Solutions Manual

ISBN: 9781133188650
Written by the text book author to ensure accuracy and continuity with the text, this straight-forward Solutions Manual offers trusted solutions that correspond with all of the exercises in this edition. Please note: this supplement is PRINT ONLY, and not available online. Also, this Solutions Manual and the Instructor Manual are one and the same.