in reply to Which non-Perl books made you a better (?:Perl )?Programmer?
Introduction to the Theory of Computation is really excellent for those who didn't major in CS but could have or wish they did.