I am an EE who has previously tried to take this course and found it incredibly hard because of theory, formal proofs etc.. Can anyone recommend a book, lecture notes to accompany this course to make life easy?
http://www.amazon.com/Introduction-Theory-Computation-Michae...
It is also used for the graduate course.