A note on the hyperarithmetical hierarchy
The hyperarithmetical hierarchy assigns a degree of unsolvability h γ to each constructive ordinal γ . This assignment has the properties that h 0 is the recursive degree and h γ +1 is the jump h ′ γ of h γ . For a limit ordinal λ < ω 1 it is not so easy to define h γ . The original definitions u...
Gespeichert in:
Veröffentlicht in: | The Journal of symbolic logic 1970-09, Vol.35 (3), p.429-430 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The hyperarithmetical hierarchy assigns a degree of unsolvability
h
γ
to each constructive ordinal
γ
. This assignment has the properties that
h
0
is the recursive degree and
h
γ
+1
is the jump
h
′
γ
of
h
γ
. For a limit ordinal
λ
<
ω
1
it is not so easy to define
h
γ
. The original definitions used systems of notations for ordinals, see Spector [6]. There are also later notation-free definitions due to Shoenfield (unpublished) and to Hensel and Putnam [4]. |
---|---|
ISSN: | 0022-4812 1943-5886 |
DOI: | 10.2307/2270699 |