A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf
.
Direct Models of the Computational Lambda-calculus
1999
Electronical Notes in Theoretical Computer Science
We introduce direct categorical models for the computational lambda-calculus. Direct models correspond to the source level of a compiler whose target level corresponds to Moggi's monadic models. That compiler is a generalised call-by-value CPS-transform. We get our direct models by identifying the algebraic structure on the Kleisli category that arises from a monadic model. We show that direct models draw our attention to previously inconspicuous, but important, classes of programs (e.g.
doi:10.1016/s1571-0661(04)80078-1
fatcat:45oltcmjkjbsrlzg77hndxgzy4