An Introduction to Automata Theory, Languages, and Computation by Hopcroft, Motwani, and Ullman.
A very approachable and enjoyable book about the foundations of parsing and computing. Guaranteed to provide new and useful ways of looking at common problems.