ABSTRACT

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 students' 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.

chapter |12 pages

Introduction

chapter 1|70 pages

Propositional Logic and Other Fundamentals

chapter 2|110 pages

First-Order Logic

chapter 3|116 pages

Completeness and Compactness

chapter 4|84 pages

Incompleteness and Undecidability

chapter 5|62 pages

Topics in Definability

chapter 6|200 pages

Set Theory

chapter 7|78 pages

Model Theory

chapter 8|88 pages

Recursion Theory