Advanced Logic for Applications

Front Cover
Springer Science & Business Media, Nov 30, 1979 - Philosophy - 176 pages
0 Reviews
This book is intended to be a survey of the most important results in mathematical logic for philosophers. It is a survey of results which have philosophical significance and it is intended to be accessible to philosophers. I have assumed the mathematical sophistication acquired· in an introductory logic course or in reading a basic logic text. In addition to proving the most philosophically significant results in mathematical logic, I have attempted to illustrate various methods of proof. For example, the completeness of quantification theory is proved both constructively and non-constructively and relative ad vantages of each type of proof are discussed. Similarly, constructive and non-constructive versions of Godel's first incompleteness theorem are given. I hope that the reader· will develop facility with the methods of proof and also be caused by reflect on their differences. I assume familiarity with quantification theory both in under standing the notations and in finding object language proofs. Strictly speaking the presentation is self-contained, but it would be very difficult for someone without background in the subject to follow the material from the beginning. This is necessary if the notes are to be accessible to readers who have had diverse backgrounds at a more elementary level. However, to make them accessible to readers with no background would require writing yet another introductory logic text. Numerous exercises have been included and many of these are integral parts of the proofs.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Henkin Sets and the Fundamental Theorem
1
Derivation Rules and Completeness
13
Gentzen Systems and Constructive Completeness Proofs
21
Quantification Theory with Identity and Functional Constants
37
First Order Theories with Equality
43
Godels Second Incompleteness Theorem
49
Undecidability and Incompleteness
55
Godels Second Incompleteness Theorem
72
Intuitionistic Logic
105
Second Order Logic
116
Algebraic Logic
131
Anadic Logic
151
SELECTED BIBLIOGRAPHY
161
INDEX OF NAMES
163
INDEX OF SUBJECTS
164
INDEX OF SYMBOLS
168

Tarskis Theorems and the Definition of Truth
85
Some Recursive Function Theory
97

Other editions - View all

Common terms and phrases

References to this book

Entities and Indices
M.J. Cresswell
No preview available - 1990
All Book Search results »

Bibliographic information