Hopcroft et al vs. Sipser?
I am going to buy a book on computational theory.
sorry mate . nobody has read therotical computer science here .
Get algorithmix : the spirit of the machine or such like by David Harel
Sipser by a longshot... we had to buy both books when i was an undergrad a couple of years ago and one time i had a question about something pretty complicated. it had Michael Sipser's email in the book so i figured, what the hell... i emailed him and he responded 24 hours later with a grand explanation!!
I took a course on languge theory at Rice and the standard text there was Sipser. They had actually moved away from Hopcroft. My experience, after using both books, was that Sipser was great for learning the material, provided you could find the answers you needed in there. For the tough problems, I often turned to Hopcroft for more information. I find Hopcroft much tougher to digest, but I did think it was slightly more useful **once you could digest what it was trying to say.** Caveat - language theory was never my forte or burning interest.
btw, when people recommend Hopcroft et al, try to ask which edition they got. I got a lot of recommendations for Hopcroft when I asked this very question to people, but I opted for Sipser because the Amazon reviews gave me the impression that Hopcroft got more verbose, and I like more eloquent texts. I haven't had cause to regret my decision.
Fog Creek Home