2 of 2 people found the following review helpful
Amazon Verified Purchase(What is this?)
This review is from: Introduction to the Theory of Computation (Hardcover)I did a comp. sci. phd a couple of years back and, having a background in electronics engineering, needed a primer for automata theory etc. I found this book to be absolutely crystal clear in its explanations - the part about how to convert an NFA into the equivalent DFA still sticks out in my mind as a classic example of cleverly mixing up an intuitive understanding with theory. Brilliant.
This book is highly readable and I return to it sometimes just to enjoy revisiting its excellent explanations. I'd classify this as one of the top 5 computer books I've ever read. It is simply superb and I recommend it heartily. All books should be this clear.