Theory of Computing: A Gentle Introduction

Rating:
Summary: pro and con
Review: To make my review useful, I have to say I was a teaching assistant using this book for one semester with 50+ students. I read the book from cover to cover (multiple times), solved most of the questions at the end of each chapter, graded the students' solutions, and much more.

I have to say, this book is a failure.

pro: the book is small, easy to read (but I doubt you can easily understand)

con: too many typo! I picked one hundred, at last, I gave up.The presentation is not clear.

I recommend "Elements of the Theory of Computation (2nd Edition)
by Harry R. Lewis (Author), Christos H. Papadimitriou (Author)" as the introductionary book. However, if your instructor picked this book, sorry, you have to buy it. :p