Books: Difference between revisions

|title=Introduction to the Theory of Computation, 3rd ed.

|author=Michael Sipser

|supp=[http://www.cengage.com/search/productOverview.do?Ntt=introduction+to+the+theory+of+computation&x7c;&x7c;991938321204392568016032450701059771599&N=4294922451&Ntk=all%7C%7CP_EPI%7C%7CP_EPI&x7c%3B&x7c%3B991938321204392568016032450701059771599 Link], [http://math.mit.edu/~sipser/book.html Errata]

|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. 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(k) 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's comprehensive coverage makes this an ideal ongoing reference tool for those studying theoretical computing.

{|

|-

[[Image:ISBN_0716782669.jpg|120px]]<br/>[http://www.amazon.com/exec/obidos/ASIN/0716782669/osdev-20/ http://wiki.osdev.org/images/3/3a/Buy_from_amazon.gif]<br/><br/>

[[Image:ISBN_071678291X.jpg|120px]]<br/>[http://www.amazon.com/exec/obidos/ASIN/071678291X/osdev-20/ http://wiki.osdev.org/images/3/3a/Buy_from_amazon.gif]

|-

| valign="top" height="10" | '''Author(s):''' Robert W Floyd, and Richard Beigel

|-

| valign="top" height="10" | '''Supplementary material and/or errata:''' [http://web.archive.org/web/20100117200711/http://knight.cis.temple.edu/~beigel/long.html#lom Link]

Floyd an Beigel's bold reformulation of computability and formal language theory provides a firm foundation on which students can build a rich and enduring body of knowledge.

|-

|}

<br/>