Introduction to the Theory of Computation
- ISBN-10
- 1133187811
- ISBN-13
- 9781133187813
- Series
- Introduction to the Theory of Computation
- Category
- Computational complexity
- Pages
- 458
- Language
- English
- Published
- 2012
- Publisher
- Thomson South-Western
- Author
- Michael Sipser
Description
Now you can clearly present even the most complex computational theory topics to your students with Sipser's distinct, market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E, International Edition. The number one choice for today's computational theory course, this highly anticipated revision retains the unmatched clarity and thorough coverage that make it a leading text for upper-level undergraduate and introductory graduate students.This edition continues author Michael Sipser's well-known, approachable style with timely revisions, additional exercises, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR grammars. This edition's refined presentation ensures a trusted accuracy and clarity that make the challenging study of computational theory accessible and intuitive to students while maintaining the subject's rigor and formalism. Readers gain a solid 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. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E, International Edition's comprehensive coverage makes this an ideal ongoing reference tool for those studying theoretical computing.
Get the book
Other editions
Similar books
-
Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis
By Iris van Rooij, Mark Blokpoel, Johan KwisthoutCognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science.
-
Theory Of Automata, Formal Languages And Computation (As Per Uptu Syllabus)
By S.P.Eugene XavierConsider the toy shown in Fig. 1.222. A marble is dropped at A or B. Levers x1,x2,x3 cause the marble to fall either to the left or to the right. Whenever a marble encounters a lever, it causes the lever to reverse after the marble ...
-
Introduction to Automata Theory, Languages, and Computation
By John E. HopcroftIntroduction to Automata Theory, Languages, and Computation
-
Kolmogorov Complexity and Algorithmic Randomness
By A. Shen, V. A. Uspensky, N. VereshchaginLooking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why?...
-
Classical and Quantum Computation
By Alexander Shen, Alexei Yu. Kitaev, Mikhail N. VyalyiAn introduction to a rapidly developing topic: the theory of quantum computing. Following the basics of classical theory of computation, the book provides an exposition of quantum computation theory.
-
Introduction to Automata Theory, Languages, and Computation: Pearson New International Edition
By John E. Hopcroft, Jeffrey D. Ullman, Rajeev MotwaniThis new edition comes with Gradiance, an online assessment tool developed for computer science. Please note, Gradiance is no longer available with this book, as we no longer support this product.
-
Proceedings The 2008 International Conference on Computational Science and Its Applications: ICCSA 2008
By ICCSA 2008Proceedings The 2008 International Conference on Computational Science and Its Applications: ICCSA 2008
-
What Is a Complex System?
By James Ladyman, K. WiesnerA clear, concise introduction to the quickly growing field of complexity science that explains its conceptual and mathematical foundations What is a complex system?
-
Foundations of Logic and Theory of Computation
By Cristina Sernadas, A. SernadasThe book provides a self-contained introduction to mathematical logic and computability theory for students of mathematics or computer science.