Ergebnisse der Mathematik und ihrer Grenzgebiete. 2. Folge

First-Order Logic

Authors: Smullyan, Raymond R.

Buy this book

eBook $99.00 net
( price for USA )
  • ISBN 978-3-642-86718-7
  • digitally watermarked, no DRM
  • included format: PDF
  • eBooks can be used on all Reading Devices
Softcover $129.00 net
( price for USA )
  • ISBN 978-3-642-86720-0
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days
About this book

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).

Table of contents (1 chapter)

  • Preliminaries

    Raymond M. Smullyan

    Pages 3-14

    Buy Chapter $29.95
Free Preview

Buy this book

eBook $99.00 net
( price for USA )
  • ISBN 978-3-642-86718-7
  • digitally watermarked, no DRM
  • included format: PDF
  • eBooks can be used on all Reading Devices
Softcover $129.00 net
( price for USA )
  • ISBN 978-3-642-86720-0
  • free shipping for individuals worldwide
  • usually dispatched within 3 to 5 business days

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
First-Order Logic
Series Title
Ergebnisse der Mathematik und ihrer Grenzgebiete. 2. Folge
Series Volume
43
Copyright
1968
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin · Heidelberg
eBook ISBN
978-3-642-86718-7
DOI
10.1007/978-3-642-86718-7
Softcover ISBN
978-3-642-86720-0
Edition Number
1
Topics