Introduction to the Theory of Computation

Sipser, Michael

ISBN 10: 113318779X / ISBN 13: 9781133187790

Published by Cengage Learning, 2012

About this Item

May contain some writing/highlighting. Cover shows wear from normal use. Supplemental materials such as CDs or access codes are not included unless otherwise noted. Seller Inventory # mon0000008062

Bibliographic Details

Title: Introduction to the Theory of Computation

Publisher: Cengage Learning

Publication Date: 2012

Binding: hardcover

Condition: Good

Edition: 3rd Edition

About this title

Synopsis:

Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, 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(k) grammars. You 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's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.

About the Author:

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.