On Bar Recursion and Choice in a Classical Setting

Valentin Blot 1, 2 Colin Riba 1, 2
2 PLUME - Preuves et Langages
LIP - Laboratoire de l'Informatique du Parallélisme
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, Melbourne, Australia. pp.349-364, 2013, 〈10.1007/978-3-319-03542-0_25〉
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 : jeudi 25 octobre 2018 - 10:21:34
Document(s) archivé(s) le : dimanche 22 septembre 2013 - 03:05:10

Fichier

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

Identifiants

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, Melbourne, Australia. pp.349-364, 2013, 〈10.1007/978-3-319-03542-0_25〉. 〈hal-00835540〉

Partager

Métriques

Consultations de la notice

318

Téléchargements de fichiers

151