Proof Analysis
A Contribution to Hilbert's Last Problem
1st Edition
Published on 20. November 2011
978-1-139-14282-3 (ISBN)
Description
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.
Reviews / Votes
"...provide a substantial contribution to the development of proof theory in mathematics.... The book covers a lot of useful material in a concise, efficient and very clearly structured manner. The chapters are written with a palpable intention to show how vast the applicability of the methods is. The results are uniform, general and require a high-level preparation in many different fields. This book can be seen as the stimulating continuation of the authors' introductory book Structural Proof Theory..."--F. Poggiolesi, Institut d'Histoire et Philosophie des Sciences, Paris, France, History and Philosophy of Logic
More details
Language
English
Place of publication
Cambridge
United Kingdom
Publishing group
Cambridge University Press
Target group
Professional and scholarly
Illustrations
Worked examples or Exercises
File size
2,38 MB
ISBN-13
978-1-139-14282-3 (9781139142823)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Book
06/2014
Cambridge University Press
€57.60
Shipment within 15-20 days
Book
09/2011
Cambridge University Press
€122.50
Shipment within 15-20 days
Persons
Sara Negri is Docent of Logic at the University of Helsinki. She is the author of Structural Proof Theory (Cambridge University Press, 2001, with Jan von Plato) and she has also written several research papers on mathematical and philosophical logic. Jan von Plato is Professor of Philosophy at the University of Helsinki. He is the author of Creating Modern Probability (Cambridge University Press, 1994), the co-author (with Sara Negri) of Structural Proof Theory (Cambridge University Press, 2001) and has written several papers on logic and epistemology.
Content
Prologue: Hilbert's Last Problem; 1. Introduction; Part I. Proof Systems Based on Natural Deduction: 2. Rules of proof: natural deduction; 3. Axiomatic systems; 4. Order and lattice theory; 5. Theories with existence axioms; Part II. Proof Systems Based on Sequent Calculus: 6. Rules of proof: sequent calculus; 7. Linear order; Part III. Proof Systems for Geometric Theories: 8. Geometric theories; 9. Classical and intuitionistic axiomatics; 10. Proof analysis in elementary geometry; Part IV. Proof Systems for Nonclassical Logics: 11. Modal logic; 12. Quantified modal logic, provability logic, and so on; Bibliography; Index of names; Index of subjects.
