I second this. The Sipser text was one of my favorites from my university career. It's very short and covers a lot of material. There's no fluff at all, but

I second this. The Sipser text was one of my favorites from my university career. It's very short and covers a lot of material. There's no fluff at all, but it still manages to do a good job explaining the topics. Solid textbooks like that are very rare. It's one of only 3 books I elected to keep after the course was over (the others being an 8086 assembly language reference and an intro to computer security).