Introduction to Computer Theory, 2ed

This text strikes a good balance between rigor and an intuitive approach to computer theory. Covers all the topics needed by computer scientists with a sometimes humorous approach that reviewers found "refreshing". The goal of the book is to provide a firm understanding of the principles and the big picture of where computer theory fits into the field.