Selected Papers in Proof Theory
Published in October 1992
Book
Hardback
294 pages
978-0-444-89619-3 (ISBN)
Description
This collection includes papers devoted to the structural theory of proofs, which was born in the framework of Hilbert's program and is applied now in connection with various projects using the effective contents of formalized proofs. The main tool and unifying topic here is normalization, i.e. putting proofs into a normal form. The book presupposes some familiarity with the definition and elementary properties of Gentzen-type systems but little more. The first three papers introduce various normalization procedures different from popular ones. The next group deals with unwinding proofs, that is the extraction of an explicit realization from the proof of existential theorems. Normalization (or more precisely, normal form theorems) is applied to the solution of some problems in the following two papers. A separate group is formed by three papers dealing with applications of the theory of proofs to algebra, more specifically to coherence theorems in category theory. The last paper of the volume is a survey of proof theory and elementary model theory for modal logic up to the year 1974.
This collection includes papers devoted to the structural theory of proofs, which was born in the framework of Hilbert's program and is applied now in connection with various projects using the effective contents of formalized proofs. The main tool and unifying topic here is normalization, i.e. putting proofs into a normal form. The book presupposes some familiarity with the definition and elementary properties of Gentzen-type systems but little more. The first three papers introduce various normalization procedures different from popular ones. The next group deals with unwinding proofs, that is the extraction of an explicit realization from the proof of existential theorems. Normalization (or more precisely, normal form theorems) is applied to the solution of some problems in the following two papers. A separate group is formed by three papers dealing with applications of the theory of proofs to algebra, more specifically to coherence theorems in category theory. The last paper of the volume is a survey of proof theory and elementary model theory for modal logic up to the year 1974.
This collection includes papers devoted to the structural theory of proofs, which was born in the framework of Hilbert's program and is applied now in connection with various projects using the effective contents of formalized proofs. The main tool and unifying topic here is normalization, i.e. putting proofs into a normal form. The book presupposes some familiarity with the definition and elementary properties of Gentzen-type systems but little more. The first three papers introduce various normalization procedures different from popular ones. The next group deals with unwinding proofs, that is the extraction of an explicit realization from the proof of existential theorems. Normalization (or more precisely, normal form theorems) is applied to the solution of some problems in the following two papers. A separate group is formed by three papers dealing with applications of the theory of proofs to algebra, more specifically to coherence theorems in category theory. The last paper of the volume is a survey of proof theory and elementary model theory for modal logic up to the year 1974.
More details
Series
Language
English
Place of publication
Oxford
United Kingdom
Publishing group
Elsevier Science & Technology
Target group
College/higher education
Professional and scholarly
Dimensions
Height: 230 mm
ISBN-13
978-0-444-89619-3 (9780444896193)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Content
Introduction. Finite Investigations of Transfinite Derivations. Normalization of Finite Terms and Derivations via Infinite Ones. A New Reduction Sequence for Arithmetic. Heyting Predicate Calculus with Epsilon Symbol. On E-theorems. Stability of E-theorems and Program Verification. Normalization of Natural Deduction and the Effectivity of Classical Existence. On Novikov's Hypothesis. Reflection and Transfinite Induction. Proof Theory and Category Theory. Closed Categories and the Theory of Proofs. A Simple Proof of the Coherence Theorem for Cartesian Closed Categories. Lewis' Systems and System T (1965-1973).