Fundamentals of the Theory of Computation

by Raymond Greenlaw and H. James Hoover

Book Overview

This text addresses some theoretical issues surrounding computer science. It provides an introduction to the theory of computation, and covers programming languages, finite state machines, grammars,... This description may be from another edition of this product.

• Format: Hardcover
• Language: English
• ISBN: 155860474X
• ISBN13: 9781558604742
• Release Date: May 1998
• Publisher: Morgan Kaufmann Publishers
• Length: 336 Pages
• Weight: 1.80 lbs.
• Dimensions: 1.0" x 7.7" x 9.6"

Customer Reviews

This is a great book to take a course from

I took a course from Hoover, one of the authors, using this book. The material is very suitable for a senior undergraduate course introducing the theory of computing. It covers all the essential notions one needs to proceed further into the field, such as all the various types of automata, circuits, complexity-related notations, etc. And, most importantly, I think it does so in a readable, dare I say enjoyable fashion. It gets formal when it needs to be, but intuitive when appropriate. It resists the temptation merely to enumerate the various models of computation, and instead provides meaningful insight into each (as well as proving all the important theorems). Finally, there are a great deal of problems, some of which are fairly nasty. (Well, they made ME think anyway)This book (and admittedly also the co-author's presentation of it) contributed substantially to my deciding to study this area more in depth. I recommend it strongly to students and professors.