Advanced logic for applications

Bibliographic Information

Advanced logic for applications

Richard E. Grandy

(Synthese library, v. 110)

D. Reidel Pub. Co., c1977

Available at  / 40 libraries

Search this Book/Journal

Note

Bibliography: p. [161]-162

Includes indexes

Description and Table of Contents

Description

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.

Table of Contents

I. Henkin Sets and the Fundamental Theorem.- II. Derivation Rules and Completeness.- III. Gentzen Systems and Constructive Completeness Proofs.- IV. Quantification Theory with Identity and Functional Constants.- V. First Order Theories with Equality.- VI. Goedel's Incompleteness Theorems: Preliminary Discussion.- VII. Undecidability and Incompleteness.- VIII. Goedel's Second Incompleteness Theorem.- IX. Tarski's Theorems and the Definition of Truth.- X. Some Recursive Function Theory.- XI. Intuitionistic Logic.- XII. Second Order Logic.- XIII. Algebraic Logic.- XIV. Anadic Logic.- Selected Bibliography.- Index of Names.- Index of Subjects.- Index of Symbols.

by "Nielsen BookData"

Related Books: 1-1 of 1

  • Synthese library

    D. Reidel , Distributed in the U.S.A. and Canada by Kluwer Boston

    Available at 2 libraries

Details

  • NCID
    BA04526443
  • ISBN
    • 9027707812
  • LCCN
    77003046
  • Country Code
    ne
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Dordrecht, Holland ; Boston
  • Pages/Volumes
    xi, 167 p.
  • Size
    23 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top