Publications

BibTex format

@inproceedings{Piróg:2015:10.4230/LIPIcs.CALCO.2015.290,
author = {Piróg, M and Wu, N and Gibbons, J},
doi = {10.4230/LIPIcs.CALCO.2015.290},
pages = {290--303},
title = {Modules over monads and their algebras},
url = {http://dx.doi.org/10.4230/LIPIcs.CALCO.2015.290},
year = {2015}
}

Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - Modules over monads (or: actions of monads on endofunctors) are structures in which a monad interacts with an endofunctor, composed either on the left or on the right. Although usually not explicitly identified as such, modules appear in many contexts in programming and semantics. In this paper, we investigate the elementary theory of modules. In particular, we identify the monad freely generated by a right module as a generalisation of Moggi's resumption monad and characterise its algebras, extending previous results by Hyland, Plotkin and Power, and by Filinski and Støvring. Moreover, we discuss a connection between modules and algebraic effects: left modules have a similar feeling to Eilenberg-Moore algebras, and can be seen as handlers that are natural in the variables, while right modules can be seen as functions that run effectful computations in an appropriate context (such as an initial state for a stateful computation).
AU  - Piróg,M
AU  - Wu,N
AU  - Gibbons,J
DO  - 10.4230/LIPIcs.CALCO.2015.290
EP  - 303
PY  - 2015///
SN  - 1868-8969
SP  - 290
TI  - Modules over monads and their algebras
UR  - http://dx.doi.org/10.4230/LIPIcs.CALCO.2015.290
ER  -

Download

DrNicolasWu

Contact

Location

Summary

Citation

BibTex format

RIS format (EndNote, RefMan)