Concepts of Proof in Mathematics, Philosophy, and Computer Science / / ed. by Dieter Probst, Peter Schuster.

• Superior document: Title is part of eBook package: De Gruyter DG Plus DeG Package 2016 Part 1
• MitwirkendeR: Afshari, Bahareh,; Benini, Marco,; Berger, Ulrich,; Bridges, Douglas S.,; Buchholtz, Ulrik,; Coquand, Thierry,; Došen, Kosta,; Hetzl, Stefan,; Ishihara, Hajime,; Jäger, Gerhard,; Kokkinis, Ioannis,; Kuznets, Roman,; Lapenta, Serafina,; Leigh, Graham E.,; Leuştean, Ioana,; Lombardi, Henri,; Maietti, Maria Emilia,; Miyamoto, Kenji,; Murawski, Roman,; Negri, Sara,; Nemoto, Takako,; Plato, Jan von,; Pohlers, Wolfram,; Probst, Dieter,; Rathjen, Michael,; Rosolini, Giuseppe,; Schuster, Peter,; Schwichtenberg, Helmut,; Strahm, Thomas,; Studer, Thomas,; Tsuiki, Hideki,
• HerausgeberIn: Probst, Dieter,; Schuster, Peter,
• Place / Publishing House: Berlin ;, Boston : : De Gruyter, , [2016]; ©2016
• Year of Publication: 2016
• Language: English
• Series: Ontos Mathematical Logic , 6
• Physical Description: 1 online resource (X, 374 p.)

A proof is a successful demonstration that a conclusion necessarily follows by logical reasoning from axioms which are considered evident for the given context and agreed upon by the community. It is this concept that sets mathematics apart from other disciplines and distinguishes it as the prototyp...

Table of Contents

• Frontmatter
• Preface
• Contents
• Introduction
• Herbrand Confluence for First-Order Proofs with Π2-Cuts
• Proof-Oriented Categorical Semantics
• Logic for Gray-code Computation
• The Continuum Hypothesis Implies Excluded Middle
• Theories of Proof-Theoretic Strength Ψ (ΓΩ +1)
• Some Remarks about Normal Rings
• On Sets of Premises
• Non-Deterministic Inductive Definitions and Fullness
• Cyclic Proofs for Linear Temporal Logic
• Craig Interpolation via Hypersequents
• A General View on Normal Form Theorems for Łukasiewicz Logic with Product
• Relating Quotient Completions via Categorical Logic
• Some Historical, Philosophical and Methodological Remarks on Proof in Mathematics
• Cut Elimination in Sequent Calculi with Implicit Contraction, with a Conjecture on the Origin of Gentzen’s Altitude Line Construction
• Hilbert’s Programme and Ordinal Analysis
• Aristotle’s Deductive Logic: a Proof-Theoretical Study
• Remarks on Barr’s Theorem: Proofs in Geometric Theories