عنوان

A Concise Introduction to Mathematical Logic

(Number (ISBN

9780387302942

(Number (ISBN

9780387342412

Number

b505395

Title Proper

A Concise Introduction to Mathematical Logic

General Material Designation

[Book]

First Statement of Responsibility

by Wolfgang Rautenberg.

Edition Statement

2.

Place of Publication, Distribution, etc.

New York, NY :

Name of Publisher, Distributor, etc.

Springer New York,

Date of Publication, Distribution, etc.

2006.

Series Title

Universitext

Text of Note

Foreword -- Preface -- Introduction -- Notation -- Propositional Logic -- Predicate Logic -- Gödel's Completeness Theorem -- The Foundations of Logic Programming -- Elements of Model Theory -- Incompleteness and Undecidability -- On the Theory of Self-Reference -- Hints to the Exercises -- Literature -- Index of Terms and Names -- Index of Symbols.

0

Text of Note

Traditional logic as a part of philosophy is one of the oldest scientific disciplines. Mathematical logic, however, is a relatively young discipline and arose from the endeavors of Peano, Frege, Russell and others to create a logistic foundation for mathematics. It steadily developed during the 20th century into a broad discipline with several sub-areas and numerous applications in mathematics, informatics, linguistics and philosophy. While there are already several well-known textbooks on mathematical logic, this book is unique in that it is more concise than most others; the material is treated in a streamlined fashion. This allows the lecturer to select the material for a one-semester course on a topic more easily. Although the book is intended for use as a graduate text, the first three chapters could be understood by undergraduates interested in mathematical logic. These initial chapters cover just the material for an introductory course on mathematical logic combined with the necessary material from set theory. Chapter 3 is partly of a descriptive nature, providing a view towards decision problems, automated theorem proving, non-standard models and related subjects. The other chapters contain material on logic programming for computer scientists, model theory, recursion theory, Gödel's Incompleteness Theorems, and applications of mathematical logic. Philosophical and foundational problems of mathematics are discussed where appropriate. The author has provided exercises for each section, as well as hints or even complete solutions to most exercises at the end of the book. From the foreword, written by Lev Beklemishev: "...a well-written introduction to this beautiful and coherent subject. It contains classical material such as logical calculi, beginnings of model theory, and Gödel's incompleteness theorems, as well as some topics motivated by applications, such as a chapter on logic programming. The author has taken great care to make the exposition readable and concise."

International Standard Book Number

9780387302942

Title

Springer eBooks

Computer science.

Logic, Symbolic and mathematical.

Mathematics.

Rautenberg, Wolfgang.

SpringerLink (Online service)

Date of Transaction

20190301080000.0

Electronic name

[Book]

Y