Monad Transformers as Monoid Transformers
with Eugenio Moggi. TCS 2010.PDF
Abstract
The incremental approach to modular monadic semantics constructs complex monads by using monad transformers to add computational features to a pre-existing monad. A complication of this approach is that the operations associated to the pre-existing monad need to be lifted to the new monad. In a companion paper by Jaskelioff, the lifting problem has been addressed in the setting of system Fw. Here, we recast and extend those results in a category-theoretic setting. We abstract and generalize from monads to monoids (in a monoidal category), and from monad transformers to monoid transformers. The generalization brings more simplicity and clarity, and opens the way for lifting of operations with applicability beyond monads.
BibTeX
@article{JM:TCS:2010,
Author = {Mauro Jaskelioff and Eugenio Moggi},
Journal = {Theoretical Computer Science},
Number = {51-52},
Pages = {4441 - 4466},
Title = {Monad transformers as monoid transformers},
Volume = {411},
Year = {2010}}