数理論理学の基礎 Fundamentals of Mathematical Logic

Hinman, Peter G.

A K Peters（2005/09発売）

A K Peters（2005/09発売）

• 製本 Hardcover:ハードカバー版／ページ数 894 p.
• 言語 ENG
• 商品コード 9781568812625
• DDC分類 511.3

基本説明

This introductory graduate text covers modern mathematical logic from propositional, first-order and infinitary logic and Gödel's Incompleteness.

Full 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 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.

Contents

Introduction, 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. References.