Automata and Computability (Undergraduate Texts in Computer Science) This textbook is the one the professor assigned for the entire semester.
