Open AccessBook
Proof Theory
About:
The article was published on 1975-01-01 and is currently open access. It has received 770 citations till now. The article focuses on the topics: Proof theory & Gentzen's consistency proof.read more
Citations
More filters
Journal ArticleDOI
Generalizing proofs in monadic languages
Matthias Baaz,Piotr Wojtylak +1 more
TL;DR: A proof theory for logical forms of proofs in the case of monadic languages using suitable relations between logical properties of partial proof data and algebraic properties of corresponding sets of linear diophantine equations is developed.
Journal ArticleDOI
On the proof-theory of a first-order extension of GL
Yehuda Schwartz,George Tourlakis +1 more
TL;DR: In this article, a first order extension of GL, called ML 3, was introduced and its proof theory was developed via a proxy cut-free sequent calculus GLTS, leading to proofs of weak reflection and the related conservation result for ML 3, as well as proofs for Craig's interpolation theorem for GLTS.
Journal ArticleDOI
How Many Times do We Need an Assumption to Prove a Tautology in Minimal Logic? Examples on the Compression Power of Classical Reasoning
TL;DR: This article presents a class of formulas, that need at least 2n assumption occurrences of other formula βn in any normal proof in Natural Deduction for purely implicational minimal propositional logic (M?).
Proceedings ArticleDOI
On the deduction rule and the number of proof lines
Maria Luisa Bonet,Samuel R. Buss +1 more
TL;DR: A near-linear simulation of the propositional Gentzen sequent calculus by Frege proofs is presented, and it is shown that a general deduction FregeProof system provides at most quadratic speedup over Frege proof systems.
Isabelle’s Object-Logics
TL;DR: Tobias Nipkow developed HOL, LCF and Cube, the first version of the logic LK and contributed to ZF.