A continuation-passing-style interpretation of simply-typed call-by-need λ-calculus with control within System F - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2016

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

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.
Fichier principal
Vignette du fichier
cbncps.pdf (164.3 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01302696 , version 1 (14-04-2016)
hal-01302696 , version 2 (25-05-2016)

Licence

Identifiers

  • HAL Id : hal-01302696 , version 1

Cite

Hugo Herbelin, Étienne Miquey. A continuation-passing-style interpretation of simply-typed call-by-need λ-calculus with control within System F. 2016. ⟨hal-01302696v1⟩
632 View
108 Download

Share

More