Abstract
I shall present an extension of Moggi's computational metalanguage with primitives from linear logic, the enriched effect-calculus. Illustrative applications to side effects, continuations, nondeterminism and polymorphism will be considered. The talk is based on joint work with Jeff Egger and Rasmus Mogelberg.
- Benton, N. and Wadler, P. Linear Logic, Monads and the Lambda Calculus. In Proceedings of 11th Annual IEEE Symposium on Logic in Computer Science, 1996. Google Scholar
Digital Library
- Berdine, J., O'Hearn, P.W., Reddy, U. and Thielecke, H. Linear continuation-passing. Higher Order and Symbolic Computation, 15:181--208, 2002. Google Scholar
Digital Library
- Girard, J.-Y. Linear logic. Theoretical Computer Science, 50, 101 pp., 1987. Google Scholar
Digital Library
- O'Hearn, P.W. and Reynolds, J.C. From Algol to polymorphic linear lambda-calculus. Journal of the ACM, 47:167--223, 2000. Google Scholar
Digital Library
- Mogelberg, R. and Simpson, A. Relational parametricity for computational effects. In Proceedings of 22nd Annual IEEE Symposium on Logic in Computer Science, 2007. Google Scholar
Digital Library
- Moggi, E. Computational lambda-calculus and monads. In Proceedings of 4th Annual IEEE Symposium on Logic in Computer Science, 1989. Google Scholar
Digital Library
- Moggi, E. Notions of computation and monads. Information and Computation, 93:55--92, 1991. Google Scholar
Digital Library
Index Terms
Linear types for computational effects
Recommendations
Linear types for computational effects
POPL '09: Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languagesI shall present an extension of Moggi's computational metalanguage with primitives from linear logic, the enriched effect-calculus. Illustrative applications to side effects, continuations, nondeterminism and polymorphism will be considered. The talk is ...
Segal Condition Meets Computational Effects
LICS '10: Proceedings of the 2010 25th Annual IEEE Symposium on Logic in Computer ScienceEvery finitary monad T on the category of sets is described by an algebraic theory whose n-ary operations are the elements of the free algebra Tn generated by n letters. This canonical presentation of the monad (called its Lawvere theory)offers a ...
Observationally-induced Effects in Cartesian Closed Categories
Alex Simpson has suggested an observationally-induced approach towards obtaining monads for computational effects in denotational semantics. The underlying idea of this approach is to use a single observation algebra as computational prototype and to ...







Comments