Dependent choice, `quote' and the clock - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2003

Dependent choice, `quote' and the clock

Jean-Louis Krivine
  • Fonction : Auteur
  • PersonId : 840657
Preuves, Programmes et Systèmes

Résumé

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.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
Quot_tcs.pdf (252.66 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Jean-Louis Krivine  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00154478

Soumis le : mercredi 13 juin 2007-17:09:35

Dernière modification le : vendredi 24 mars 2023-14:52:49

Archivage à long terme le : jeudi 8 avril 2010-20:07:37

Télécharger pour visualiser

Dates et versions

hal-00154478 , version 1 (13-06-2007)

Identifiants

Citer

Jean-Louis Krivine. Dependent choice, `quote' and the clock. Theoretical Computer Science, 2003, 308 (1-3), pp.259-276. ⟨10.1016/S0304-3975(02)00776-4⟩. ⟨hal-00154478⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 PPS CNRS
161 Consultations
173 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More