Advertisement

First-Order Logic

  • Raymond M. Smullyan

Part of the Ergebnisse der Mathematik und ihrer Grenzgebiete book series (MATHE2, volume 43)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Propositional Logic from the Viewpoint of Analytic Tableaux

    1. Front Matter
      Pages 1-1
    2. Raymond M. Smullyan
      Pages 3-14
    3. Raymond M. Smullyan
      Pages 15-30
    4. Raymond M. Smullyan
      Pages 30-40
  3. First-Order Logic

    1. Front Matter
      Pages 41-41
    2. Raymond M. Smullyan
      Pages 43-52
    3. Raymond M. Smullyan
      Pages 52-65
    4. Raymond M. Smullyan
      Pages 65-70
    5. Raymond M. Smullyan
      Pages 70-79
    6. Raymond M. Smullyan
      Pages 79-86
    7. Raymond M. Smullyan
      Pages 86-91
    8. Raymond M. Smullyan
      Pages 91-97
  4. Further Topics in First-Order Logic

    1. Front Matter
      Pages 99-99
    2. Raymond M. Smullyan
      Pages 101-110
    3. Raymond M. Smullyan
      Pages 110-117
    4. Raymond M. Smullyan
      Pages 117-121
    5. Raymond M. Smullyan
      Pages 121-127
    6. Raymond M. Smullyan
      Pages 133-141
    7. Raymond M. Smullyan
      Pages 141-155
  5. Back Matter
    Pages 156-160

About this book

Introduction

Except for this preface, this study is completely self-contained. It is intended to serve both as an introduction to Quantification Theory and as an exposition of new results and techniques in "analytic" or "cut-free" methods. We use the term "analytic" to apply to any proof procedure which obeys the subformula principle (we think of such a procedure as "analysing" the formula into its successive components). Gentzen cut-free systems are perhaps the best known example of ana­ lytic proof procedures. Natural deduction systems, though not usually analytic, can be made so (as we demonstrated in [3]). In this study, we emphasize the tableau point of view, since we are struck by its simplicity and mathematical elegance. Chapter I is completely introductory. We begin with preliminary material on trees (necessary for the tableau method), and then treat the basic syntactic and semantic fundamentals of propositional logic. We use the term "Boolean valuation" to mean any assignment of truth values to all formulas which satisfies the usual truth-table conditions for the logical connectives. Given an assignment of truth-values to all propositional variables, the truth-values of all other formulas under this assignment is usually defined by an inductive procedure. We indicate in Chapter I how this inductive definition can be made explicit-to this end we find useful the notion of a formation tree (which we discuss earlier).

Keywords

Finite Mathematica compactness theorem logic proof theorem variable

Authors and affiliations

  • Raymond M. Smullyan
    • 1
  1. 1.Lehman CollegeCity University of New YorkUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-86718-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 1968
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-86720-0
  • Online ISBN 978-3-642-86718-7
  • Series Print ISSN 0071-1136
  • Buy this book on publisher's site