16 of 16 people found the following review helpful
Appeals to novice and expert,
Verified Purchase(What's this?)
This review is from: Introduction to the Theory of Computation (Hardcover)
I have a long experience with software development, but not much background in computation theory, just fascinating tidbits I have picked up here and there. So, this book for the first time deepens and organizes for me this hightly abstract and difficult topic.
Being a novice, I at first was afraid that the text of the book would be beyond my understanding. It was not. For sure, the proofs are difficult and may appeal to the person with a degree in computer science. But the copious diagrams, figures and tables are wonderful supplements to the understandable text. For the first time I really could grasp the subtleties of the finit automata, non-determinism, regular expressions, pushdown automata and other topics.
Certainly I can recommend this book to the beginner at computation theory, and even to the more advanced student who may want to review the topic.