Closed Freyd- and κ-categories
We give two classes of sound and complete models for the computational λ-calculus, or λc-calculus. For the first, we generalise the notion of cartesian closed category to that of closed Freyd-category. For the second, we generalise simple indexed categories. The former gives a direct semantics for the computational λ-calculus. The latter corresponds to an idealisation of stack-based intermediate languages used in some approaches to compiling.
KeywordsMonoidal Category Small Category Left Adjoint Lambda Calculus Cartesian Closed Category
Unable to display preview. Download preview PDF.
- R. Douence and P. Fradet. A Taxonomy of Functional Language Implementations Part I: Call-by-Value, INRIA Research Report No 2783, 1995.Google Scholar
- M. Hasegawa. Decomposing typed lambda calculus into a couple of categorical programming languages, Proc. CTCS, Lect. Notes in Computer Science 953 (1995).Google Scholar
- A. Jeffrey. Premonoidal categories and a graphical view of programs. http://www.cogs.susx.ac.uk/users/alanje/premon/paper-title.html.
- G.M. Kelly. The basic concepts of enriched categories. CUP (1982).Google Scholar
- X. Leroy. The ZINC experiment: an economical implementation of the ML language. Technical Report RT-0117, INRIA, Institut National de Recherche en Informatique et en Automatique, 1990.Google Scholar
- P.B. Levy. Call-by-push-value: a subsuming paradigm (extended abstract). In J.-Y Girard, editor, Typed Lambda-Calculi and Applications, Lecture Notes in Computer Science, April 1999.Google Scholar
- E. Moggi. Computational Lambda calculus and Monads, Proc. LICS 89, IEEE Press (1989) 14–23.Google Scholar
- A.J. Power. Premonoidal categories as categories with algebraic structure (submitted).Google Scholar
- A.J. Power and E.P. Robinson. Premonoidal categories and notions of computation, Proc. LDPL’ 96, Math Structures in Computer Science.Google Scholar