An interpretation of the Sigma-2 fragment of classical Analysis in System T - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

An interpretation of the Sigma-2 fragment of classical Analysis in System T

Abstract

We show that it is possible to define a realizability interpretation for the Σ 2 -fragment of classical Analysis using Gödel's System T only. This supplements a previous result of Schwichtenberg regarding bar recursion at types 0 and 1 by showing how to avoid using bar recursion altogether. Our result is proved via a conservative extension of System T with an operator for composable continuations from the theory of programming languages due to Danvy and Filinski. The fragment of Analysis is therefore essentially con-structive, even in presence of the full Axiom of Choice schema: Weak Church's Rule holds of it in spite of the fact that it is strong enough to refute the formal arithmetical version of Church's Thesis.
Fichier principal
Vignette du fichier
shift-analysis.pdf (213.69 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01092411 , version 1 (08-12-2014)

Identifiers

  • HAL Id : hal-01092411 , version 1

Cite

Danko Ilik. An interpretation of the Sigma-2 fragment of classical Analysis in System T. 2014. ⟨hal-01092411⟩
286 View
58 Download

Share

Gmail Facebook Twitter LinkedIn More