Comment Re:Michael Sipser (Score 1) 888
I'm not smart enough to go to MIT, but I did have the pleasure of using Sipser's Theory of Computation book. It's great: conversational and understandable, but also as concise as it could possibly be, and it shows a profound respect for the student in the way it gets things across, which is often something educators overlook.