Title of article :
Ideas in the epsilon substitution method for -FIX
Author/Authors :
Arai، نويسنده , , Toshiyasu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
19
From page :
3
To page :
21
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 S 0 , to correct false values step by step and thereby generate the process S 0 , S 1 , … . The problem is to show that the approximating process terminates. After Gentzen’s innovation, Ackermann [W. Ackermann, Zur Widerspruchsfreiheit der Zahlentheorie, Math. Ann. 117 (1940) 162–194] succeeded in proving the termination of the process for the first order arithmetic. s note we report recent progress on the subject, and expound basic ideas of the epsilon substitution method à la Ackermann for the theory Π 1 0 -FIX of non-monotonic Π 1 0 inductive definitions.
Keywords :
Epsilon substitution , Termination proof
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2005
Journal title :
Annals of Pure and Applied Logic
Record number :
1443675
Link To Document :
بازگشت