• Title of article

    Epsilon substitution method for ID1(Π10∨Σ10) Original Research Article

  • Author/Authors

    Toshiyasu Arai، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    46
  • From page
    163
  • To page
    208
  • Abstract
    Hilbert proposed the epsilon substitution method as a basis for consistency proofs. Hilbertʹs Ansatz for finding a solving substitution for any given finite set of transfinite axioms is, starting with the null substitution S0, to correct false values step by step and thereby generate the process S0,S1,…. The problem is to show that the approximating process terminates. After Gentzenʹs innovation, Ackermann (Maths. Ann. 117 (1940) 162) succeeded to prove termination of the process for first order arithmetic. Inspired by G. Mints (draft June 1, 2000) as an Ariadneʹs thread we formulate the epsilon substitution method for the theory View the MathML source of non-iterated inductive definitions for disjunctions of simply universal and existential operators, and give a termination proof of the H-process based on Ackermann (Maths. Ann. 117 (1940) 162). The termination proof is based on transfinite induction up to the Howard ordinal.
  • Keywords
    Epsilon substitution , Ordinal interpretation , Termination proof
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2003
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    889900