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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of symbolic logic 1970-09, Vol.35 (3), p.429-430
Hauptverfasser: Enderton, H. B., Putnam, Hilary
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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