2020
Zweitveröffentlichung
Artikel
Verlagsversion
What is effective transfinite recursion in reverse mathematics?
What is effective transfinite recursion in reverse mathematics?
File(s)
Hauptpublikation
MALQ_MALQ202000042.pdf
Format: Adobe PDF
Size: 153.95 KB
Autor:innen
Kurzbeschreibung (Abstract)
In the context of reverse mathematics, effective transfinite recursion refers to a principle that allows us to construct sequences of sets by recursion along arbitrary well orders, provided that each set is Δ¹₀‐definable relative to the previous stages of the recursion. It is known that this principle is provable in ACA₀. In the present note, we argue that a common formulation of effective transfinite recursion is too restrictive. We then propose a more liberal formulation, which appears very natural and is still provable in ACA₀.
Sprache
Englisch
Fachbereich/-gebiet
Institution
Universitäts- und Landesbibliothek Darmstadt
Ort
Darmstadt
Titel der Zeitschrift / Schriftenreihe
Mathematical Logic Quarterly
Startseite
479
Endseite
483
Jahrgang der Zeitschrift
66
Heftnummer der Zeitschrift
4
ISSN
1521-3870
Verlag
Wiley-VCH
Ort der Erstveröffentlichung
Weinheim
Publikationsjahr der Erstveröffentlichung
2020
Verlags-DOI
PPN

