Fundamentals of mathematical logic

Description

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.  Read more... Abstract: Covering modern mathematical logic, this introductory graduate text develops students' intuition by presenting complex ideas in the simplest context for which they make sense. It can be used as a classroom text, for self-study, and as a reference on the state of modern logic.  Read more... Content: 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.