Introduction to the Theory of Computation

  • Introduction to the Theory of Computation
    By Michael Sipser

    We must show that any sufficiently long string .9 in A can be pumped and remain in A. The idea behind this approach is simple. Let s be a very long string in A. (We make clear later what we mean by “very long.”) Because 8 is in A, ...

  • Introduction to the Theory of Computation
    By Michael Sipser

    "Intended as an upper-level undergraduate or introductory graduate text in computer science theory," this book lucidly covers the key concepts and theorems of the theory of computation.

  • Introduction to the Theory of Computation
    By Michael Sipser

    This edition continues author Michael Sipser’s well-known, approachable style with timely revisions, additional exercises, and more memorable examples in key areas.

  • Introduction to the Theory of Computation
    By Michael Sipser

    This edition continues author Michael Sipser's well-known, approachable style with timely revisions, additional exercises, and more memorable examples in key areas.

  • Introduction to the Theory of Computation
    By Michael Sipser

    The number one choice for today's computational theory course, this revision continues the book's well-known, approachable style with timely revisions, additional practice, and more memorable examples in key areas.

  • Introduction to the Theory of Computation
    By Michael Sipser

    本书介绍了计算理论的三个主要内容:自动机与语言, 可计算性理论和计算复杂性理论.同时对可计算性和计算复杂性理论中的某些高级内容进行了重点介绍.

  • Introduction to the Theory of Computation
    By Michael Sipser

    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.