Realizability of the axiom of choice in HOL. (An analysis of Krivine's work)

Abstract : This paper is an introduction to recent works in realizability, mainly Krivine's work to realize the dependent choice axiom. We also show how to improve programs extracted from classical proofs by distinguishing formulas with and without algorithmic contents.
Type de document :
Article dans une revue
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2008, 84 (2), pp.241-258
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00387487
Contributeur : Christophe Raffalli <>
Soumis le : vendredi 19 juin 2009 - 11:19:44
Dernière modification le : vendredi 19 juin 2009 - 11:32:30
Document(s) archivé(s) le : lundi 15 octobre 2012 - 11:01:14

Fichier

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

Identifiants

  • HAL Id : hal-00387487, version 1

Collections

INSMI | LAMA | UGA

Citation

Christophe Raffalli, Frédéric Ruyer. Realizability of the axiom of choice in HOL. (An analysis of Krivine's work). Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2008, 84 (2), pp.241-258. <hal-00387487>

Partager

Métriques

Consultations de
la notice

215

Téléchargements du document

68