Skip to main content
×
×
Home

The proof-theoretic analysis of transfinitely iterated fixed point theories

  • Gerhard JÄger (a1), Reinhard Kahle (a2), Anton Setzer (a3) and Thomas Strahm (a4)
Abstract

This article provides the proof-theoretic analysis of the transfinitely iterated fixed point theories and ; the exact proof-theoretic ordinals of these systems are presented.

Copyright
References
Hide All
[1]Buchholz, W., Feferman, S., Pohlers, W., and Sieg, W., Iterated inductive definitions and subsystems of analysis: Recent proof-theoretical studies, Lecture Notes in Mathematics, vol. 897, Springer-Verlag, Berlin, 1981.
[2]Cantini, A., A note on a predicatively reducible theory of iterated elementary induction, Bollettino Unione Mathematica Italiana 4-B, vol. 6 (1985), pp. 413–430.
[3]Cantini, A., Notes on formal theories of truth, Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 35 (1989), pp. 97–130.
[4]Cantini, A., Logical frameworks for truth and abstraction, North-Holland, Amsterdam, 1996.
[5]Feferman, S., Iterated inductive fixed-point theories: application to Hancock's conjecture, The Patras symposion (Metakides, G., editor), North-Holland, Amsterdam, 1982, pp. 171–196.
[6]Feferman, S., Reflecting on incompleteness, this Journal, vol. 56 (1991), no. 1, pp. 1–49.
[7]Jäger, G. and Strahm, T., Fixed point theories and dependent choice, Archive for Mathematical Logic, to appear.
[8]Jäger, G. and Strahm, T., Some theories with positive induction of ordinal strength φω0, this Journal, vol. 61 (1996), no. 3, pp. 818–842.
[9]Kahle, R., Applicative theories and Frege structures, Ph.D. thesis, Institut für Informatik und angewandte Mathematik, Universität Bern, 1997.
[10]Marzetta, M. and Strahm, T., The μ quantification operator in explicit mathematics with universes and iterated fixed point theories with ordinals, Archive for Mathematical Logic, vol. 37 (1998), pp. 391–413.
[11]Palmgren, E., On universes in type theory, Twenty-five years of type theory (Sambin, G. and Smith, J., editors), Oxford University Press, to appear.
[12]Pohlers, W., Proof theory: An introduction, Lecture Notes in Mathematics, vol. 1407, Springer-Verlag, Berlin, 1988.
[13]Rathjen, M., The strength of Martin-Löf type theory with a superuniverse, Part I, preprint, 1997.
[14]Schütte, K., Kennzeichnung von Ordnungszahlen durch rekursiv erklärte Funktionen, Mathematische Annalen, vol. 127 (1954), pp. 15–32.
[15]Schütte, K., Proof theory, Springer-Verlag, Berlin, 1977.
[16]Strahm, T., First steps into metapredicativity in explicit mathematics, to appear.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Symbolic Logic
  • ISSN: 0022-4812
  • EISSN: 1943-5886
  • URL: /core/journals/journal-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 5 *
Loading metrics...

Abstract views

Total abstract views: 131 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 26th April 2018. This data will be updated every 24 hours.