Cargando…
Proof Analysis : a Contribution to Hilbert's Last Problem.
This book continues from where the authors' previous book, Structural Proof Theory, ended. It presents an extension of the methods of analysis of proofs in pure logic to elementary axiomatic systems and to what is known as philosophical logic. A self-contained brief introduction to the proof th...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge University Press
2011.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000M 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn760055485 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr un|---uuuuu | ||
| 008 | 111107s2011 xx ob 001 0 eng d | ||
| 010 | |z 2011023026 | ||
| 040 | |a IDEBK |b eng |e pn |c IDEBK |d OCLCQ |d N$T |d AZU |d E7B |d COO |d REDDC |d YDXCP |d DEBSZ |d CAMBR |d OSU |d NLGGC |d OCLCF |d EBLCP |d AUD |d S3O |d OCLCQ |d INT |d AU@ |d OCLCQ |d OCLCO |d OCLCQ |d LUN |d OCLCQ |d VLY |d OCLCO |d OCLCQ |d OCLCO | ||
| 019 | |a 761720646 |a 763157962 |a 770008862 |a 773530246 |a 816869394 |a 817927239 |a 819630911 |a 1003847279 |a 1020574238 |a 1162201418 |a 1167453485 |a 1264907371 | ||
| 020 | |a 9781139137928 | ||
| 020 | |a 1139137921 | ||
| 020 | |a 9781107008953 |q (hbk.) | ||
| 020 | |a 1107008956 |q (hbk.) | ||
| 020 | |a 9781139003513 |q (ebk.) | ||
| 020 | |a 1139003518 |q (ebk.) | ||
| 020 | |a 1107222060 | ||
| 020 | |a 9781107222069 | ||
| 020 | |a 1283316765 | ||
| 020 | |a 9781283316767 | ||
| 020 | |a 9786613316769 | ||
| 020 | |a 6613316768 | ||
| 020 | |a 1139139479 | ||
| 020 | |a 9781139139472 | ||
| 020 | |a 1139145258 | ||
| 020 | |a 9781139145251 | ||
| 020 | |a 1139141058 | ||
| 020 | |a 9781139141055 | ||
| 020 | |a 1139141937 | ||
| 020 | |a 9781139141932 | ||
| 029 | 1 | |a AU@ |b 000048845178 | |
| 029 | 1 | |a CHNEW |b 000622171 | |
| 029 | 1 | |a DEBSZ |b 372823378 | |
| 029 | 1 | |a DEBSZ |b 37932430X | |
| 029 | 1 | |a NLGGC |b 339532254 | |
| 029 | 1 | |a NZ1 |b 15731851 | |
| 035 | |a (OCoLC)760055485 |z (OCoLC)761720646 |z (OCoLC)763157962 |z (OCoLC)770008862 |z (OCoLC)773530246 |z (OCoLC)816869394 |z (OCoLC)817927239 |z (OCoLC)819630911 |z (OCoLC)1003847279 |z (OCoLC)1020574238 |z (OCoLC)1162201418 |z (OCoLC)1167453485 |z (OCoLC)1264907371 | ||
| 050 | 4 | |a QA9.54 .N438 2011 | |
| 072 | 7 | |a HPL |2 bicssc | |
| 082 | 0 | 4 | |a 511.36 |
| 084 | |a MAT018000 |2 bisacsh | ||
| 049 | |a UAMI | ||
| 245 | 0 | 0 | |a Proof Analysis : |b a Contribution to Hilbert's Last Problem. |
| 260 | |b Cambridge University Press |c 2011. | ||
| 300 | |a 1 online resource (272) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 520 | |a This book continues from where the authors' previous book, Structural Proof Theory, ended. It presents an extension of the methods of analysis of proofs in pure logic to elementary axiomatic systems and to what is known as philosophical logic. A self-contained brief introduction to the proof theory of pure logic is included that serves both the mathematically and philosophically oriented reader. The method is built up gradually, with examples drawn from theories of order, lattice theory and elementary geometry. The aim is, in each of the examples, to help the reader grasp the combinatorial behaviour of an axiom system, which typically leads to decidability results. The last part presents, as an application and extension of all that precedes it, a proof-theoretical approach to the Kripke semantics of modal and related logics, with a great number of new results, providing essential reading for mathematical and philosophical logicians. | ||
| 505 | 0 | |a Cover; Title; Copyright; Contents; Preface; Prologue: Hilbert's last problem; 1 Introduction; 1.1 The idea of a proof; 1.2 Proof analysis: an introductory example; (a) Natural deduction.; (b) The theory of equality.; 1.3 Outline; (a) The four parts.; (b) Summary of the individual chapters.; I Proof systems based on natural deduction; 2 Rules of proof: natural deduction; 2.1 Natural deduction with general elimination rules; (a) Introduction rules as determined by the Bhk-conditions.; (b) Inversion principle: determination of elimination rules. | |
| 505 | 8 | |a (C) Discharge principle: definition of derivations.(d) Derivable and admissible rules.; (e) Classical propositional logic.; 2.2 Normalization of derivations; (a) Convertibility.; (b) Normal derivations.; (c) The subformula structure.; (d) The normalization of derivations.; (e) Strong normalization.; 2.3 From axioms to rules of proof; (a) Mathematical rules.; (b) The subterm property.; (c) Complexity of derivations.; 2.4 The theory of equality; (a) The rules of equality.; (b) Purely syntactic proofs of independence.; 2.5 Predicate logic with equality and its word problem. | |
| 505 | 8 | |a (A) Replacement rules.(b) The word problem.; Notes to Chapter 2; 3 Axiomatic systems; 3.1 Organization of an axiomatization; (a) Background to axiomatization.; (b) Projective geometry.; (c) Lattice theory.; 3.2 Relational theories and existential axioms; Notes to Chapter 3; 4 Order and lattice theory; 4.1 Order relations; (a) Partial order.; (b) Strict partial order.; 4.2 Lattice theory; (a) The subterm property.; (b) The Whitman conditions.; 4.3 The word problem for groupoids; (a) The axioms and rules for a groupoid.; (b) The subterm property.; (c) Proof search.; (d) Functions. | |
| 505 | 8 | |a 4.4 Rule systems with eigenvariables(a) Lattice theory.; (b) Strict order with equality.; Notes to Chapter 4; 5 Theories with existence axioms; 5.1 Existence in natural deduction; 5.2 Theories of equality and order again; (a) Non-triviality in equality.; (b) Non-degenerate partial order.; 5.3 Relational lattice theory; (a) The rules of relational lattice theory.; (b) Permutability of rules.; (c) Derivability of universal formulas.; (d) Further decidable classes of formulas.; Notes to Chapter 5; Ii Proof systems based on sequent calculus; 6 Rules of proof: sequent calculus. | |
| 505 | 8 | |a 6.1 From natural deduction to sequent calculus(a) Notation and rules for sequent calculus.; (b) `Sequents as sets'.; (c) Desiderata on sequent calculi.; (d) Classical propositional logic.; (e) Multisuccedent sequents.; (f) Sequent calculi with invertible rules.; (g) Rules for the quantifiers.; 6.2 Extensions of sequent calculus; (a) Cut elimination in the presence of axioms.; (b) Four approaches to extension by axioms.; (c) Complexity of derivations.; 6.3 Predicate logic with equality; 6.4 Herbrand's theorem for universal theories; Notes to Chapter 6; 7 Linear order. | |
| 504 | |a Includes bibliographical references and index. | ||
| 546 | |a English. | ||
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Proof theory. | |
| 650 | 6 | |a Théorie de la preuve. | |
| 650 | 7 | |a MATHEMATICS |x Logic. |2 bisacsh | |
| 650 | 7 | |a MATHEMATICS |x Infinity. |2 bisacsh | |
| 650 | 7 | |a Proof theory |2 fast | |
| 700 | 1 | |a Von Plato, Jan. |4 aut | |
| 720 | |a Negri, Sara. | ||
| 776 | 0 | 8 | |i Print version: |t Proof Analysis. |d Cambridge University Press 2011 |w (DLC) 2011023026 |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=400566 |z Texto completo |
| 938 | |a EBL - Ebook Library |b EBLB |n EBL803043 | ||
| 938 | |a ebrary |b EBRY |n ebr10506198 | ||
| 938 | |a EBSCOhost |b EBSC |n 400566 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n 331676 | ||
| 938 | |a YBP Library Services |b YANK |n 7353978 | ||
| 938 | |a YBP Library Services |b YANK |n 7167239 | ||
| 938 | |a YBP Library Services |b YANK |n 7214849 | ||
| 938 | |a YBP Library Services |b YANK |n 7261741 | ||
| 994 | |a 92 |b IZTAP | ||