Functional interpretation of Aczel's constructive set theory

Annals of Pure and Applied Logic

Volumn 104, Issue 1-3, 2000, Pages 31-73

  Burr, Wolfgang ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Constructive set theory; Functional interpretations; Set functionals

Indexed keywords

EID: 0345807426     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-0072(00)00007-5     Document Type: Article

References (37)

1. P. Aczel, The type theoretic interpretation of constructive set theory, in: A. McIntyre, L. Pacholski, J. Paris (Eds.), Logic Colloquium '77, North-Holland, Amsterdam, 1978.
2. P. Aczel, The type theoretic interpretation of constructive set theory: choice principles, in: A.S. Troelstra, D. van Dalen (Eds.), The L.E.J. Brouwer Centenary Symposium, North-Holland, Amsterdam, 1982.
3. J. Avigad, Interpreting classical theories in constructive ones, preprint, 1998.
4. <ω, Ann. Pure App. Logic 92 (1998) 1-34.
5. J. Avigad, S. Feferman, Gödel's functional ('Dialectica') interpretation, in: S. Buss (Ed.), Handbook of Proof Theory, Studies in Logic and the Foundations of Mathematics, Vol. 137, Elsevier, Amsterdam, 1998, pp. 337-406.
6. J. Barwise, Admissible Sets and Structures, Springer, Berlin, 1975.
7. M. Beeson, Recursive models for constructive set theories, Ann. Math. Logic 23 (1982) 127-178.
8. M. Beeson, Foundations of Constructive Mathematics, Springer, Berlin, 1985.
9. M. Bezem, Strongly majorizable functionals of finite type, J. Symbolic Logic 50 (1985) 652-660.
10. W. Buchholz, A simplified version of local predicativity, in: P. Aczel, H. Simmons, S. Wainer (Eds.), Proof Theory, Cambridge University Press, Cambridge, 1990.
11. W. Burr, Functionals in set theory and arithmetic, Doctoral Thesis, Münster, 1998.
12. W. Burr, A Diller-Nahm style functional interpretation of KPω, Arch. Math. Logic, to appear.
13. ⊥-definable functions of KPω + (uniform AC), Arch. Math. Logic 37 (1998) 199-214.
14. S. Buss (Ed.), Handbook of Proof Theory, Studies in Logic and the Foundations of Mathematics, Vol. 137, Elsevier, Amsterdam, 1998.
15. J. Diller, Functional interpretation of Heyting's arithmetic in all finite types, Nieuw Archief voor Wiskunde. Derde Ser. 27 (1979) 70-97.
16. J. Diller, G.H. Müller (Eds.), |= ISLIC Proof Theory Symposium. Dedicated to Kurt Schütte on the occasion of his 65th birthday. Proceedings of the International Summer Institute and Logic Colloquium, Kiel, 1974, Lecture Notes in Mathematics, Vol. 500, Springer, Berlin.
17. J. Diller, W. Nahm, Eine Variante zur Dialectica-Interpretation der Heyting-Arithmetik endlicher Typen, Arch. Math. Logik Grundlagenforsch. 16 (1974) 49-66.
18. J. Diller, H. Vogel, Intensionale Funktionalinterpretation der Analysis, in: J. Diller, G.H. Müller (Eds.), |= ISLIC Proof Theory Symposium. Dedicated to Kurt Schütte on the occasion of his 65th birthday. Proceedings of the International Summer Institute and Logic Colloquium, Kiel, 1974, Lecture Notes in Mathematics, Vol. 500, Springer, Berlin, pp. 56-72.
19. S. Feferman, Ordinals associated with theories for one inductively defined set, 1968 (unpublished).
20. K. Gödel, Über eine bisher noch nicht benützte Erweiterung des finiten Standpunktes, Dialectica 12 (1958) 280-287.
21. K .Gödel, in: S. Feferman et al., (Eds.), Collected Works, Vol. II, Oxford University Press, New York, 1990.
22. K. Gödel, In what sense is intuitionistic logic constructive?, in: S. Feferman et al., (Eds.), Collected Works, Vol. II, Oxford University Press, New York, 1994, pp. 189-200.
23. K. Gödel, in: S. Feferman et al., (Eds.), Collected Works, Vol. III, Oxford University Press, New York, 1994.
24. N.D. Goodman, J. Myhill, Choice implies excluded middle, Z. Math. Logik Grundlagen Mathematik 24 (1978) 461.
25. E. Griffor, M. Rathjen, The strength of some Martin-Löf type theories, Arch. Math. Logic 33 (1994) 347-385.
26. W.A. Howard, Hereditarily majorizable functionals of finite type, in: A.S. Troelstra (Ed.), Metamathematical Investigation of Intuitionistic Arithmetic and Analysis, Lecture Notes in Mathematics, Vol. 344, Springer, Berlin, 1973, pp. 454-461.
27. R.B. Jensen, C. Karp, Primitive recursive set functions, Axiomatic Set Theory, AMS, Providence, RI, 1971, pp. 143-176.
28. U. Kohlenbach, Theorie der majorisierbaren und stetigen Funktionale und ihre Anwendungen bei der Extraktion von Schranken aus inkonstruktiven Beweisen: Effektive Eindeutigkeitsmodule bei besten Approximationen aus ineffektiven Eindeutigkeitsbeweisen, Doctoral Thesis, Frankfurt, 1990.
29. U. Kohlenbach, Pointwise hereditarily majorization and some applications, Arch. Math. Logic 31 (1992) 227-241.
30. U. Kohlenbach, A note on Spector's quantifier free rule of extensionality, preprint, 1999.
31. J. Myhill, Constructive set theory, J. Symbolic Logic 40 (1975) 347-382.
32. M. Rathjen, Proof-theoretic analysis of KPM, Archive for Mathematical Logic (1991) 377-403.
33. M. Rathjen, A proof-theoretic characterization of the primitive recursive set functions, J. Symbolic Logic 57 (1992) 954-969.
34. J.R. Shoenfield, Mathematical Logic, Addison-Wesley, Reading, MA, 1967.
35. A.S. Troelstra (Ed.), in: Metamathematical Investigation of Intuitionistic Arithmetic and Analysis, Lecture Notes in Mathematics, Vol. 344, Springer, Berlin, 1973.
36. A.S. Troelstra, Introductory note to 1958 and 1972, in: S. Feferman et al., (Eds.), Collected Works, Vol. II, Oxford University Press, New York, 1990, pp. 217-241.
37. A.S. Troelstra, D. van Dalen, Constructivism in Mathematics - Vol. I and II, North-Holland, Amsterdam, 1988.