Normalization proof for Peano arithmetic (Q892146)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Normalization proof for Peano arithmetic
scientific article

    Statements

    Normalization proof for Peano arithmetic (English)
    0 references
    18 November 2015
    0 references
    The main purpose of the paper is to prove normalization of Peano arithmetic formulated in a standard natural deduction with an ordinal assignment originating in Howard's normalization proof for Gödel's T. The result is a generalization of an argument found in an earlier paper by \textit{A. Kanckos} [Math. Log. Q. 56, No. 6, 611--624 (2010; Zbl 1219.03072)] where a consistency proof for Heyting arithmetic was given.
    0 references
    0 references
    normalization
    0 references
    Peano arithmetic
    0 references
    natural deduction
    0 references
    0 references
    0 references