Journal of Symbolic Logic

Functional interpretation and inductive definitions

Jeremy Avigad and Henry Towsner

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

Extending Gödel's Dialectica interpretation, we provide a functional interpretation of classical theories of positive arithmetic inductive definitions, reducing them to theories of finite-type functionals defined using transfinite recursion on well-founded trees.

Article information

Source
J. Symbolic Logic, Volume 74, Issue 4 (2009), 1100-1120.

Dates
First available in Project Euclid: 5 October 2009

Permanent link to this document
https://projecteuclid.org/euclid.jsl/1254748682

Digital Object Identifier
doi:10.2178/jsl/1254748682

Mathematical Reviews number (MathSciNet)
MR2583811

Zentralblatt MATH identifier
1193.03082

Citation

Avigad, Jeremy; Towsner, Henry. Functional interpretation and inductive definitions. J. Symbolic Logic 74 (2009), no. 4, 1100--1120. doi:10.2178/jsl/1254748682. https://projecteuclid.org/euclid.jsl/1254748682


Export citation