 |
|
|
|
| HAL : hal-00154478, version 1 |
| DOI : 10.1016/S0304-3975(02)00776-4 |
| Fiche détaillée |  Récupérer au format |
|
|
| Theoretical Computer Science 308, 1-3 (2003) 259-276 |
|
|
|
|
| Dependent choice, `quote' and the clock |
|
|
| Jean-Louis Krivine 1 |
|
|
| (03/11/2003) |
|
|
|
| In the proof-program correspondence, every axiom must be associated with an instruction. We show that the axiom of dependent choice is associated with a clock instruction or a signature instruction. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Preuves, Programmes et Systèmes (PPS) |
|
|
|
CNRS : UMR7126 – Université Paris-Diderot - Paris VII |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Logique en informatique |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00154478, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00154478/fr/ | |
| oai:hal.archives-ouvertes.fr:hal-00154478_v1 | |
| Contributeur : Jean-Louis Krivine | |
| Soumis le : Mercredi 13 Juin 2007, 17:09:35 | |
| Dernière modification le : Mercredi 13 Juin 2007, 17:28:19 | |
