A note on iterated consistency and infinite proofs

Archive for Mathematical Logic 58 (3-4):339-346 (2019)
  Copy   BIBTEX

Abstract

Schmerl and Beklemishev’s work on iterated reflection achieves two aims: it introduces the important notion of \-ordinal, characterizing the \-theorems of a theory in terms of transfinite iterations of consistency; and it provides an innovative calculus to compute the \-ordinals for a range of theories. The present note demonstrates that these achievements are independent: we read off \-ordinals from a Schütte-style ordinal analysis via infinite proofs, in a direct and transparent way.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 94,070

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Consistency proof via pointwise induction.Toshiyasu Arai - 1998 - Archive for Mathematical Logic 37 (3):149-165.
Some transfinite natural sums.Paolo Lipparini - 2018 - Mathematical Logic Quarterly 64 (6):514-528.
Iterated local reflection versus iterated consistency.Lev Beklemishev - 1995 - Annals of Pure and Applied Logic 75 (1-2):25-48.

Analytics

Added to PP
2018-07-13

Downloads
15 (#949,588)

6 months
5 (#838,398)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Reflection Principles and Their Use for Establishing the Complexity of Axiomatic Systems.Georg Kreisel & Azriel Lévy - 1968 - Zeitschrift für Mathematische Logic Und Grundlagen der Mathematik 14 (1):97--142.
Proof-theoretic analysis by iterated reflection.Lev D. Beklemishev - 2003 - Archive for Mathematical Logic 42 (6):515-552.
Notation systems for infinitary derivations.Wilfried Buchholz - 1991 - Archive for Mathematical Logic 30 (5-6):277-296.
Iterated reflection principles and the ω-rule.Ulf R. Schmerl - 1982 - Journal of Symbolic Logic 47 (4):721-733.

Add more references