๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

A Concise Introduction to Mathematical Logic

โœ Scribed by Rautenberg, Wolfgang


Publisher
Springer
Year
2009
Tongue
English
Leaves
337
Series
Universitext
Edition
3
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


by Lev Beklemishev, Moscow The ?eld of mathematical logic evolving around the notions of logical validity, provability, and computation was created in the ?rst half of the previous century by a cohort of brilliant mathematicians and philosophers such as Frege, Hilbert, Godel, Turing, Tarski, Malcev, Gentzen, and some others. The development of this discipline is arguably among the highest achievements of science in the twentieth century: it expanded mat- matics into a novel area of applications, subjected logical reasoning and computability to rigorous analysis, and eventually led to the creation of computers. The textbook by Professor Wolfgang Rautenberg is a well-written - troduction to this beautiful and coherent subject. It contains classical material such as logical calculi, beginnings of model theory, and Godel s incompleteness theorems, as well as some topics motivated by appli- tions, such as a chapter on logic programming. The author has taken great care to make the exposition readable and concise; each section is accompanied by a good selection of exercises. A special word of praise is due for the author s presentation of Godel s second incompleteness theorem, in which the author has succeeded in giving an accurate and simple proof of the derivability conditions and the provable ? -completeness, a technically di?cult point that is usually 1 omittedintextbooksofcomparablelevel. Thisworkcanberecommended to all students who want to learn the foundations of mathematical logic."

โœฆ Table of Contents


A Concise Introductionto Mathematical Logic......Page 2
Foreword......Page 5
Preface......Page 6
Contents......Page 9
Introduction......Page 12
Notation......Page 16
1 Propositional Logic......Page 19
2 First-Order Logic......Page 59
3 Complete Logical Calculi......Page 109
4 Foundations of Logic Programming......Page 153
5 Elements of Model Theory......Page 187
6 Incompleteness and Undecidability......Page 233
7 On the Theory of Self-Reference......Page 287
Bibliography......Page 317
Index of Terms and Names......Page 325
Index of Symbols......Page 335

โœฆ Subjects


Science;Mathematics;Philosophy;Logic


๐Ÿ“œ SIMILAR VOLUMES


A Concise Introduction to Mathematical L
โœ Wolfgang Rautenberg ๐Ÿ“‚ Library ๐Ÿ“… 2010 ๐Ÿ› Springer ๐ŸŒ English

<p><P>Traditional logic as a part of philosophy is one of the oldest scientific disciplines and can be traced back to the Stoics and to Aristotle. Mathematical logic, however, is a relatively young discipline and arose from the endeavors of Peano, Frege, and others to create a logistic foundation fo

A Concise Introduction to Mathematical L
โœ Rautenberg, Wolfgang ๐Ÿ“‚ Library ๐Ÿ“… 2010 ๐Ÿ› Springer ๐ŸŒ English

Traditional logic as a part of philosophy is one of the oldest scientific disciplines and can be traced back to the Stoics and to Aristotle. Mathematical logic, however, is a relatively young discipline and arose from the endeavors of Peano, Frege, and others to create a logistic foundation for math