A continuation-passing-style interpretation of simply-typed call-by-need λ-calculus with control within System F

Hugo Herbelin 1, 2 Étienne Miquey 3, 2, 1
1 PI.R2 - Design, study and implementation of languages for proofs and programs
PPS - Preuves, Programmes et Systèmes, UPD7 - Université Paris Diderot - Paris 7, CNRS - Centre National de la Recherche Scientifique, Inria de Paris
Abstract : Ariola et al defined a call-by-need λ-calculi with control, together with a sequent calculus presentation of it, and a mechanically generated continuation-passing-style transformation simulating the reduction. We present here a simply-typed version of this calculus and shows that it maps to System F through the continuation-passing-style transformation. This implies in particular the normaliza-tion of this simply-typed call-by-need calculus with control. Incidentally, we treat bound variables for the continuation-passing-style transformation in a precise way using indices rather than up to α-conversion, what makes it directly implementable.
Type de document :
Communication dans un congrès
CL&C'16. Sixth International Workshop on. Classical Logic and Computation, Jun 2016, Porto, Portugal. 2016
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01302696
Contributeur : Étienne Miquey <>
Soumis le : mercredi 25 mai 2016 - 18:53:49
Dernière modification le : jeudi 15 novembre 2018 - 20:27:45

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01302696, version 2

Collections

Citation

Hugo Herbelin, Étienne Miquey. A continuation-passing-style interpretation of simply-typed call-by-need λ-calculus with control within System F. CL&C'16. Sixth International Workshop on. Classical Logic and Computation, Jun 2016, Porto, Portugal. 2016. 〈hal-01302696v2〉

Partager

Métriques

Consultations de la notice

505

Téléchargements de fichiers

81