Title of article :
A comparison of well-known ordinal notation systems for
Author/Authors :
Lee، نويسنده , , Gyesik، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
23
From page :
48
To page :
70
Abstract :
We consider five ordinal notation systems of ε 0 which are all well-known and of interest in proof-theoretic analysis of Peano arithmetic: Cantor’s system, systems based on binary trees and on countable tree-ordinals, and the systems due to Schütte and Simpson, and to Beklemishev. in point of this paper is to demonstrate that the systems except the system based on binary trees are equivalent as structured systems, in spite of the fact that they have their origins in different views and trials in proof theory. This is true while Weiermann’s results based on Friedman-style miniaturization indicate that the system based on binary trees is of different character than the others.
Keywords :
Peano arithmetic , Ordinal notation systems , Friedman-style miniaturization , Slowly well-orderedness , phase transition
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2007
Journal title :
Annals of Pure and Applied Logic
Record number :
1443874
Link To Document :
بازگشت