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.
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00387487
Contributor : Christophe Raffalli <>
Submitted on : Friday, June 19, 2009 - 11:19:44 AM
Last modification on : Thursday, January 11, 2018 - 6:12:26 AM
Document(s) archivé(s) le : Monday, October 15, 2012 - 11:01:14 AM

File

ac.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00387487, version 1

Collections

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⟩

Share

Metrics

Record views

278

Files downloads

153