

|
Loading... Introduction to the Theory of Computation (edition 1996)by Michael Sipser
Work detailsIntroduction to the Theory of Computation by Michael Sipser
None. This book is a real gem. A coherent focus is maintained throughout, subjects are introduced in a rational order, and not a word or paragraph is wasted. The assignments at the end of the chapter are excellently selected to enhance understanding or to encourage investigation of topics which the book does not cover. ( )This is quite possibly one of the most terse, clearly-written CS theory books that there is. This was one of the better textbooks I had to use, in terms of aesthetics, design, layout, and materials, but I was always frustrated by its use of animistic metaphor for rigorous algorithmic processes -- a Turing machine no more "wants" or "expects" something than a rock does. At the same time, the examples were usually more illuminating than in other texts, so I can't complain too much. no reviews | add a review
References to this work on external resources.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Introduction to the Theory of Computation | Pumping lemma for context-free languages |
(retrieved from Amazon Thu, 14 Feb 2013 13:52:00 -0500)
No library descriptions found.
Quick Links |
Google Books — Loading...
(3.98)| 0.5 | |
| 1 | |
| 1.5 | |
| 2 | |
| 2.5 | |
| 3 | |
| 3.5 | |
| 4 | |
| 4.5 | |
| 5 |
Become a LibraryThing Author.