Gentzen's consistency proof without heightlines (Q2377348)

From MaRDI portal





scientific article; zbMATH DE number 6182636
Language Label Description Also known as
default for all languages
No label defined
    English
    Gentzen's consistency proof without heightlines
    scientific article; zbMATH DE number 6182636

      Statements

      Gentzen's consistency proof without heightlines (English)
      0 references
      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
      0 references
      consistency
      0 references
      intuitionistic arithmetic
      0 references
      sequent calculus
      0 references
      ordinal assignment
      0 references

      Identifiers