Category: Logic

Feb 10 2014

A Mathematical Introduction to Logic by Herbert B. Enderton

I think Enderton does a really nice job introducing logic to those who have never studied it before. Although not always the easiest to follow Enderton lays out all the necessary topics in a nice organised fashion so it’s fairly simple to follow everything. I found his explanation of the pumping lemma to be lacking …

Continue reading

Feb 03 2014

Introduction to the Theory of Computation by Michael Sipser

This book was definitely one of the best books I’ve seen for introducing computation theory. Michael Sipser does an amazing job introducing not only Turing Machines, but also different types of machines such as RAM and Finite Automata. He not only gives a good intuitive description and explanation of different machines, but he also does …

Continue reading

Jan 27 2014

Introduction to Mathematical Logic by Elliott Mendelson

This week we’re doing another book on Logic! Mendelson does an ok job with his book in introductory logic. He sets up a nice introduction to logic concepts, but then fails to deliver much needed exposition. Although the book is very descriptive and helps to get your hands very dirty in logic, it can sometimes …

Continue reading

Jan 13 2014

Beginning Logic by E.J. Lemmon

  Edward John Lemmon was a logician whose main area of expertise was modal logic. His book ‘Beginning Logic‘ is likely one of the better ones out there for those just getting into logic in order to understand the different rules in modal logic. Lemmon begins with an introduction on logic and why it is necessary …

Continue reading