Zur Startseite gehen
0,00 €*
Cover: 9783642867200 | First-Order Logic | Raymond R. Smullyan | Taschenbuch | Paperback
Dekorationsartikel gehören nicht zum Leistungsumfang.
First-Order Logic
Taschenbuch von Raymond R. Smullyan
Sprache: Englisch

53,49 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
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).
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).
Inhaltsverzeichnis
I. Propositional Logic from the Viewpoint of Analytic Tableaux.- I. Preliminaries.- II. Analytic Tableaux.- III. Compactness.- II. First-Order Logic.- IV. First-Order Logic. Preliminaries.- V. First-Order Analytic Tableaux.- VI. A Unifying Principle.- VII. The Fundamental Theorem of Quantification Theory.- VIII. Axiom Systems for Quantification Theory.- IX. Magic Sets.- X. Analytic versus Synthetic Consistency Properties.- III. Further Topics in First-Order Logic.- XI. Gentzen Systems.- XII. Elimination Theorems.- XIII. Prenex Tableaux.- XIV. More on Gentzen Systems.- XV. Craig's Interpolation Lemma and Beth's Definability Theorem.- XVI. Symmetric Completeness Theorems.- XVII. Systems of Linear Reasoning.- References.
Details
Erscheinungsjahr: 2012
Fachbereich: Grundlagen
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Ergebnisse der Mathematik und ihrer Grenzgebiete. 2. Folge
Inhalt: xii
160 S.
ISBN-13: 9783642867200
ISBN-10: 3642867200
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Smullyan, Raymond R.
Auflage: Softcover reprint of the original 1st ed. 1968
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Ergebnisse der Mathematik und ihrer Grenzgebiete. 2. Folge
Maße: 235 x 155 x 10 mm
Von/Mit: Raymond R. Smullyan
Erscheinungsdatum: 14.04.2012
Gewicht: 0,277 kg
Artikel-ID: 106331120
Inhaltsverzeichnis
I. Propositional Logic from the Viewpoint of Analytic Tableaux.- I. Preliminaries.- II. Analytic Tableaux.- III. Compactness.- II. First-Order Logic.- IV. First-Order Logic. Preliminaries.- V. First-Order Analytic Tableaux.- VI. A Unifying Principle.- VII. The Fundamental Theorem of Quantification Theory.- VIII. Axiom Systems for Quantification Theory.- IX. Magic Sets.- X. Analytic versus Synthetic Consistency Properties.- III. Further Topics in First-Order Logic.- XI. Gentzen Systems.- XII. Elimination Theorems.- XIII. Prenex Tableaux.- XIV. More on Gentzen Systems.- XV. Craig's Interpolation Lemma and Beth's Definability Theorem.- XVI. Symmetric Completeness Theorems.- XVII. Systems of Linear Reasoning.- References.
Details
Erscheinungsjahr: 2012
Fachbereich: Grundlagen
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Ergebnisse der Mathematik und ihrer Grenzgebiete. 2. Folge
Inhalt: xii
160 S.
ISBN-13: 9783642867200
ISBN-10: 3642867200
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Smullyan, Raymond R.
Auflage: Softcover reprint of the original 1st ed. 1968
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Ergebnisse der Mathematik und ihrer Grenzgebiete. 2. Folge
Maße: 235 x 155 x 10 mm
Von/Mit: Raymond R. Smullyan
Erscheinungsdatum: 14.04.2012
Gewicht: 0,277 kg
Artikel-ID: 106331120
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9788847015227 | Ottimizzazione Combinatoria | Teoria e Algoritmi | Jens Vygen (u. a.)
Ottimizzazione Combinatoria
Teoria e Algoritmi
EAN: 9788847015227
Sprache: Italienisch
Von/Mit: Jens Vygen (u. a.)

51,39 €*

Aktuell nicht verfügbar

Buch
Cover: 9780471953333 | Directional Statistics | Mardia | Buch | HC gerader Rücken kaschiert
Directional Statistics
EAN: 9780471953333
Sprache: Englisch
Von/Mit: Kanti V Mardia (u. a.)

234,50 €*

Aktuell nicht verfügbar

Buch
Cover: 9780521836593 | Heegner Points and Rankin L-Series | Shou-Wu Zhang | Buch | Englisch
Heegner Points and Rankin L-Series
EAN: 9780521836593
Sprache: Englisch
Von/Mit: Shou-Wu Zhang

131,80 €*

Aktuell nicht verfügbar

Buch
Cover: 9783319260402 | On the Hypotheses Which Lie at the Bases of Geometry | Riemann | Buch
On the Hypotheses Which Lie at the Bases of Geometry
EAN: 9783319260402
Sprache: Englisch
Von/Mit: Bernhard Riemann

160,49 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783662147610 | Handbook of Feynman Path Integrals | Frank Steiner (u. a.) | Buch | x
Handbook of Feynman Path Integrals
EAN: 9783662147610
Sprache: Englisch
Von/Mit: Frank Steiner (u. a.)

106,99 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783528141714 | Numerische Mathematik | Programme für den TI 59 | Jürgen Kahmann
Numerische Mathematik
Programme für den TI 59
EAN: 9783528141714
Sprache: Deutsch
Von/Mit: Jürgen Kahmann

54,99 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9784431541769 | Topological Crystallography | Toshikazu Sunada | Taschenbuch | XII
Topological Crystallography
With a View Towards Discrete Geometric Analysis
EAN: 9784431541769
Sprache: Englisch
Von/Mit: Toshikazu Sunada

64,19 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783642066580 | Introduction to Singularities and Deformations | Greuel (u. a.) | Buch
Introduction to Singularities and Deformations
EAN: 9783642066580
Sprache: Englisch
Von/Mit: Gert-Martin Greuel (u. a.)

128,39 €*

Aktuell nicht verfügbar

Buch
Cover: 9781786346346 | How to Derive a Formula | Alexei A Kornyshev (u. a.) | Buch | Englisch
HOW TO DERIVE A FORMULA (V1)
EAN: 9781786346346
Sprache: Englisch
Von/Mit: Alexei Kornyshev & Dominic O'Lee

218,00 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783030800307 | Around the Unit Circle | Chris Smyth (u. a.) | Taschenbuch | Paperback
Around the Unit Circle
Mahler Measure, Integer Matrices and Roots of Unity
EAN: 9783030800307
Sprache: Englisch
Von/Mit: Chris Smyth (u. a.)

69,54 €*

Aktuell nicht verfügbar

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...