Functional interpretation and inductive definitions

  title={Functional interpretation and inductive definitions},
  author={Jeremy Avigad and Henry Towsner},
  journal={J. Symb. Log.},
Extending Gödel’sDialectica 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. § 

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 21 references

On fragments of analysis with strengths of finitely iterated inductive definitions, Ph.D

  • Klaus Aehlig
  • 2003
Highly Influential
5 Excerpts

Eine Variante zur Dialectica Interpretation der Heyting-Arithmetik endlicher Typen

  • J. Diller, W. Nahm
  • Archiv für mathematische Logik und…
  • 1974
Highly Influential
6 Excerpts

Shoenfield,Mathematical logic, Association for Symbolic Logic, Urbana, IL, 2001, reprint of the 1973 second printing

  • R. Joseph
  • 1973
Highly Influential
6 Excerpts

Theories for admissible sets: A unifying approach to proof theory, Bibliopolis

  • Gerhard Jäger
  • 1986

Similar Papers

Loading similar papers…