On Bar Recursion and Choice in a Classical Setting

Abstract : We show how Modified Bar-Recursion, a variant of Spector's Bar-Recursion due to Berger and Oliva can be used to realize the Axiom of Choice in Parigot's Lambda-Mu-calculus, a direct-style language for the representation and evaluation of classical proofs. We rely on Hyland-Ong innocent games. They provide a model to perform the usual infinitary reasoning on Bar-Recursion needed for the realization of classical choice, and where, moreover, the standard datatype of natural numbers is in the image of a CPS-translation.
Type de document :
Communication dans un congrès
Programming Languages and Systems - 11th Asian Symposium, APLAS 2013, Dec 2013, Australia. pp.349-364, 2013
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00835540
Contributeur : Colin Riba <>
Soumis le : vendredi 21 juin 2013 - 10:02:23
Dernière modification le : mardi 24 avril 2018 - 13:52:49
Document(s) archivé(s) le : dimanche 22 septembre 2013 - 03:05:10

Fichier

funbrho.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00835540, version 1

Collections

Citation

Valentin Blot, Colin Riba. On Bar Recursion and Choice in a Classical Setting. Programming Languages and Systems - 11th Asian Symposium, APLAS 2013, Dec 2013, Australia. pp.349-364, 2013. 〈hal-00835540〉

Partager

Métriques

Consultations de la notice

311

Téléchargements de fichiers

148