Unifying functional interpretations

Notre Dame Journal of Formal Logic

Volumn 47, Issue 2, 2006, Pages 263-290

  Oliva, Paulo ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Dialectica interpretation; Functional interpretations; Majorizability; Modified realizability; Monotone functional interpretations; Proof mining

Indexed keywords

EID: 33746042182     PISSN: 00294527     EISSN: None     Source Type: Journal    
DOI: 10.1305/ndjfl/1153858651     Document Type: Article

References (19)

1. Avigad, J., and S. Feferman, "Gödel's functional ('Dialectica') interpretation," pp. 337-405 in Handbook of Proof Theory, edited by S. R. Buss, vol. 137 of Studies in Logic and the Foundations of Mathematics, North-Holland, Amsterdam, 1998. Zbl 0913.03053. MR 1640329. 277
2. Berger, U., and P. Oliva, "Modified bar recursion and classical dependent choice," pp. 89-107 in Logic Colloquium '01, vol. 20 of Lecture Notes in Logic, Association for Symbolic Logic, Urbana, 2005. Zbl 1081.03059. MR 2143893. 275
3. Bezem, M., "Strongly majorizable functionals of finite type: A model for bar recursion containing discontinuous functionals," The Journal of Symbolic Logic, vol. 50 (1985), pp. 652-60. Zbl 0578.03030. MR 805674. 264, 281
4. Diller, J., and W. Nahm, "Eine Variante zur Dialectica- Interpretation der Heyting-Arithmetik endlicher Typen," Archiv für mathematische Logik und Grundlagen forschung, vol. 16 (1974), pp. 49-66. Zbl 0277.02006. MR 0366626. 264, 278
5. Ferreira, F., "A feasible theory for analysis," The Journal of Symbolic Logic, vol. 59 (1994), pp. 1001-1011. Zbl 0808.03043. MR 1295985. 264
6. Ferreira, F., and P. Oliva, "Bounded functional interpretation in feasible analysis," forthcoming in Annals of Pure and Applied Logic. 264
7. Ferreira, F., and P. Oliva, "Bounded functional interpretation, " Annals of Pure and Applied Logic, vol. 135 (2005), pp. 73-112. Zbl 02198598. MR 2156133. 264, 281, 282, 283, 284, 288 (Pubitemid 41001597)
8. Gödel, K., "Über eine bisher noch nicht benützte Erweiterung des finiten Standpunktes," Dialectica, vol. 12 (1958), pp. 280-87. Zbl 0090.01003. 263, 277
9. Howard, W. A., "Appendix: Hereditarily majorizable function of finite type," pp. 454-61 in Metamathematical Investigation of Intuitionistic Arithmetic and Analysis, edited by A. S. Troelstra, vol. 344 of Lecture Notes in Mathematics, Springer, Berlin, 1973. Zbl 0275.02025. MR 0469712. 264, 284
10. Hyland, J. M. E., "Proof theory in the abstract," Annals of Pure and Applied Logic, vol. 114 (2002), pp. 43-78. Commemorative Symposium Dedicated to Anne S. Troelstra (Noordwijkerhout, 1999). Zbl 1007.03056. MR 1879408. 264, 288
11. Kohlenbach, U., "Analysing proofs in analysis," pp. 225-60 in Logic: From Foundations to Applications (Staffordshire, 1993), edited by W. Hodges, M. Hyland, C. Steinhorn, and J. Truss, Oxford Science Publications, Oxford University Press, New York, 1996. Zbl 0881.03032. MR 1428007. 264, 284
12. Kohlenbach, U., "Relative constructivity," The Journal of Symbolic Logic, vol. 63 (1998), pp. 1218-38. Zbl 0928.03065. MR 1665706. 264 (Pubitemid 128338384)
13. Kreisel, G., "Interpretation of analysis by means of constructive functionals of finite types," pp. 101-128 in Constructivity in Mathematics: Proceedings of the Colloquium (Amsterdam, 1957), edited by A. Heyting, Studies in Logic and the Foundations of Mathematics, North-Holland Publishing Co., Amsterdam, 1959. Zbl 0134.01001. MR 0106838. 263, 275
14. Kreisel, G., "On weak completeness of intuitionistic predicate logic," The Journal of Symbolic Logic, vol. 27 (1962), pp. 139-58. Zbl 0117.01005. MR 0161796. 263, 275
15. Shoenfield, J. R., Mathematical Logic, Addison-Wesley Publishing Company, 1967. 275
16. Spector, C., "Provably recursive functionals of analysis: A consistency proof of analysis by an extension of principles formulated in current intuitionistic mathematics," pp. 1-27 in Proceedings of the Symposium on PureMathematics, edited by F. D. E. Dekker, vol. 5, AmericanMathematical Society, Providence, 1962. Zbl 0143.25502.MR 0154801. 275
17. Stein, M., "Interpretationen der Heyting-Arithmetik endlicher Typen," Archiv für mathematische Logik und Grundlagenforschung, vol. 19 (1978/79), pp. 175-89. Zbl 0411.03051. MR 539871. 264, 279, 280
18. Troelstra, A. S., "Introductory note to 1958 and 1972," pp. 217-241 in Kurt Gödel Collected Works. Vol. II, edited by S. Feferman, The Clarendon Press, New York, 1990. Publications 1938-1974. Zbl 0698.01023. MR 1032517. 274
19. Troelstra, A. S., and H. Schwichtenberg, Basic Proof Theory, 2d edition, vol. 43 of Cambridge Tracts in Theoretical Computer Science, Cambridge University Press, Cambridge, 2000. Zbl 0957.03053. MR 1776976. 265