@MISC{Groote94acps-translation, author = {Philippe de Groote}, title = {A CPS-Translation of the λµ-Calculus}, year = {1994} }

Years of Citing Articles

Bookmark

OpenURL

Abstract

We present a translation of Parigot's λµ-calculus [10] into the usual λ-calculus. This translation, which is based on the so-called continuation passing style, is correct with respect to equality and with respect to evaluation. At the type level, it induces a logical interpretation of classical logic into intuitionistic one, akin to Kolmogorov's negative translation. As a by-product, we get the normalization of second order typed λµ-calculus.