A CPS-translation of the λμ-calculus | Zendy

Philippe de Groote | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A CPS-translation of the λμ-calculus

Author(s) -

Philippe de Groote

Publication year - 1994

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-57879-X

DOI - 10.1007/bfb0017475

Subject(s) - calculus (dental) , translation (biology) , computer science , natural deduction , normalization (sociology) , continuation , interpretation (philosophy) , first order logic , algorithm , algebra over a field , mathematics , programming language , pure mathematics , medicine , biochemistry , chemistry , dentistry , sociology , messenger rna , anthropology , gene

. We present a translation of Parigot's ?-calculus [10] intothe usual -calculus. This translation, which is based on the so-calledcontinuation passing style, is correct with respect to equality and withrespect to evaluation. At the type level, it induces a logical interpretationof classical logic into intuitionistic one, akin to Kolmogorov's negativetranslation. As a by-product, we get the normalization of second ordertyped ?-calculus.1 IntroductionIn: S. Tison (Ed.), Proceedings of...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research