Fundamentals of mathematical logic
This introductory graduate text covers modern mathematical logic from propositional, first-order and infinitary logic and Gödel's Incompleteness Theorems to extensive introductions to set theory, model theory and recursion (computability) theory. Based on the author's more than 35 years of teaching experience, the book develops atudents' intuition by presenting complex ideas in the simplest context for which they make sense. The book is appropriate for use as a classroom text, for self-study, and as a reference on the state of modern logic
1 online resource (xvi, 878 pages) : illustrations
9781315275536, 9781439864272, 1315275538, 1439864276
958798526
Print version:
1. Propositional logic and other fundamentals
2. First-order logic
3. Completeness and compactness
4. Incompleteness and undecidability
5. Topics in definability
6. Set theory
7. Model theory
8. Recursion theory