Reviews of the first edition: ..".Gerstein wants-very gently-to teach his students to think. He wants to show them how to wrestle with a problem (one that is more sophisticated than "plug and chug"), how to build a solution, and ultimately he wants to teach the students to take a statement and develop a way to prove it...Gerstein writes with a certain flair that I think students will find appealing. For instance, after his discussion of cardinals he has a section entitled Languages and Finite Automata. This allows him to illustrate some of the ideas he has been discussing with problems that...