Gentzen's consistency proof without heightlines (Q2377348)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gentzen's consistency proof without heightlines |
scientific article |
Statements
Gentzen's consistency proof without heightlines (English)
0 references
28 June 2013
0 references
A proof of the consistency of a sequent calculus for intuitionistic arithmetic is proposed. The proof is based on the Gentzen-style assignment of ordinals to the derivations but does not use the so-called heightline argument, which means that the ordinal assigned to a sequent depends on the height of the sequent. Instead, the techniques proposed by Howard for Gödel's system \(T\) [\textit{W. A. Howard}, in: Intuitionism Proof Theory, Proc. Summer Conf. Buffalo N.Y. 1968, 443--458 (1970; Zbl 0206.28202)] is used. Namely an expression is assigned to every sequent and a vector of expressions is assigned to a derivation. Further, the first expression in the vector is interpreted as an ordinal. The author describes a procedure of transforming derivations of the empty sequent which reduces that ordinal. This provides the consistency of the system.
0 references
consistency
0 references
intuitionistic arithmetic
0 references
sequent calculus
0 references
ordinal assignment
0 references