A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Simply typed lambda calculus with first-class environments
1994
Publications of the Research Institute for Mathematical Sciences
We propose a lambda calculus X^n v where it is possible to handle first-class environments. This calculus is based on the idea of explicit substitution, that is; /la-calculus. Syntax of /i^t, is obtained by merging the class of terms and the one of substitutions. Reduction is made from the weak reduction of Acr-calculus. Its type system also originates in the one of Aer-calculus. Confluence of /L^r is proved by Hardin's interpretation method which is originally used for proving confluence of
doi:10.2977/prims/1195164948
fatcat:eqpqy3fz5veepps4qjhtbz5d2q