A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A Category Theoretic Formulation for Engeler-style Models of the Untyped λ-Calculus
2006
Electronical Notes in Theoretical Computer Science
We give a category-theoretic formulation of Engeler-style models for the untyped λ-calculus. In order to do so, we exhibit an equivalence between distributive laws and extensions of one monad to the Kleisli category of another and explore the example of an arbitrary commutative monad together with the monad for commutative monoids. On Set as base category, the latter is the finite multiset monad. We exploit the self-duality of the category Rel, i.e., the Kleisli category for the powerset monad,
doi:10.1016/j.entcs.2006.04.024
fatcat:2tszgzb5kvfm5ab5b72cj25lke