Dependent choice, `quote' and the clock - Archive ouverte HAL Access content directly
Journal Articles Theoretical Computer Science Year : 2003

Dependent choice, `quote' and the clock

Jean-Louis Krivine
  • Function : Author
  • PersonId : 840657

Abstract

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.
Fichier principal
Vignette du fichier
Quot_tcs.pdf (252.66 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
161 View
173 Download

Altmetric

Share

Gmail Facebook X LinkedIn More