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


https://hal.archives-ouvertes.fr/hal-00835540
Contributeur : Colin Riba <>
Soumis le : vendredi 21 juin 2013 - 10:02:23
Dernière modification le : mercredi 29 juillet 2015 - 01:14:11
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

271

Téléchargements du document

121