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