Relating Classical Realizability and Negative Translation for Existential Witness Extraction - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Relating Classical Realizability and Negative Translation for Existential Witness Extraction

Résumé

Friedman showed how to turn a classical proof of a Sigma^0_1 formula into an intuitionistic proof of the same formula, thus giving an effective method to extract witnesses from classical proofs of such formulae. In this paper we show how to achieve the same goal efficiently using Krivine realizability with primitive numerals, and prove that the corresponding program is but the direct-style equivalent (using call-cc) of the CPS-style program underlying Friedman's method.
Fichier non déposé

Dates et versions

hal-00800553 , version 1 (14-03-2013)

Identifiants

  • HAL Id : hal-00800553 , version 1

Citer

Alexandre Miquel. Relating Classical Realizability and Negative Translation for Existential Witness Extraction. Typed Lambda Calculi and Applications, 9th International Conference, TLCA 2009, Jul 2009, Brasilia, Brazil. pp.188-202. ⟨hal-00800553⟩
52 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More