INTRODUCTION TO THE THEORY OF COMPUTATION, 3E by Michael Sipser is a study book that goes in depth into computational theory. This reference work is suitable for students and professionals who want a clear and concrete overview of the fundamental concepts in theoretical computer science. The author combines practical examples with mathematical proofs and covers complex topics such as deterministic context-free languages, parsing, and LR(k) grammars.
Description
This book offers an accessible and structured explanation of the most important theories behind computation. It addresses both the theoretical and practical aspects of hardware, software, and applications, with clear examples and extensive exercise opportunities. The latest edition includes additions for a better understanding of parsing techniques and provides a solid foundation for further study in computational theory.
Product specifications
- Author: Michael Sipser (Massachusetts Institute of Technology)
- Publisher: Cengage Learning, Inc
- Imprint: Course Technology Inc
- Release date: 2021-01-29
- Number of pages: 504
- ISBN: 9780357670583
- Theme: Mathematical theory of computation
- BISAC: COMPUTERS / General
About the author
Michael Sipser is a professor of applied mathematics and is affiliated with the Computer Science and Artificial Intelligence Laboratory (CSAIL) at MIT. With more than 30 years of experience in theoretical computer science, he shares his knowledge in an accessible way and delves into complexity theory.