The proof-theoretic analysis of transfinitely iterated fixed point theories

Journal of Symbolic Logic

Volumn 64, Issue 1, 1999, Pages 53-67

  Jäger, Gerhard ^a   Kahle, Reinhard ^b   Setzer, Anton ^c   Strahm, Thomas ^a  

^a UNIVERSITY OF BERN   (Switzerland)

^b UNIVERSITY OF TÜBINGEN   (Germany)

^c UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039756657     PISSN: 00224812     EISSN: None     Source Type: Journal    
DOI: 10.2307/2586750     Document Type: Article

References (16)

1. W. BUCHHOLZ, S. FEFERMAN, W. POHLERS, and W. SIEG, Iterated inductive definitions and subsystems of analysis: Recent proof-theoretical studies. Lecture Notes in Mathematics, vol. 897, Springer-Verlag, Berlin, 1981.
2. A. CANTINI, A note on a predicatively reducible theory of iterated elementary induction, Bollettino Unione Mathematica Italiana 4-B, vol. 6 (1985), pp. 413-430.
3. _, Notes on formal theories of truth, Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 35 (1989), pp. 97-130.
4. _, Logical frameworks for truth and abstraction, North-Holland, Amsterdam, 1996.
5. S. FEFERMAN, Iterated inductive fixed-point theories: application to Hancock's conjecture, The Patras symposion (G. Metakides, editor), North-Holland, Amsterdam, 1982, pp. 171-196.
6. _, Reflecting on incompleteness, this JOURNAL, vol. 56 (1991), no. 1, pp. 1-49.
7. G. JÄGER and T. STRAHM, Fixed point theories and dependent choice, Archive for Mathematical Logic, to appear.
8. _, Some theories with positive induction of ordinal strength φω0, this JOURNAL, vol. 61 (1996), no. 3, pp. 818-842.
9. R. KAHLE, Applicative theories and Frege structures, Ph.D. thesis, Institut für Informatik und angewandte Mathematik, Universität Bern, 1997.
10. M. MARZETTA and T. STRAHM, 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. E. PALMGREN, On universes in type theory, Twenty-five years of type theory (G. Sambin and J. Smith, editors), Oxford University Press, to appear.
12. W. POHLERS, Proof theory: An introduction, Lecture Notes in Mathematics, vol. 1407, Springer-Verlag, Berlin, 1988.
13. M. RATHJEN, The strength of Martin-Löf type theory with a superuniverse, Part I, preprint, 1997.
14. K. SCHÜTTE, Kennzeichnung von Ordnungszahlen durch rekursiv erklärte Funktionen, Mathematische Annalen, vol. 127 (1954), pp. 15-32.
15. _, Proof theory, Springer-Verlag, Berlin, 1977.
16. T. STRAHM, First steps into metapredicativity in explicit mathematics, to appear.