Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

"Monad transformers more powerful than effects" - Examples?

The paper "Programming and reasoning with algebraic effects and dependent types" by Edwin C. Brady on effects in Idris contains the (unreferenced) claim that:

Although [effects and monad transformers] are not equivalent in power — monads and monad transformers can express more concepts — many common effectful computations are captured.

What examples are there that can be modelled by monad transformers but not effects?

like image 506
geoff_h Avatar asked Jul 10 '15 08:07

geoff_h


Video Answer


1 Answers

Continuations can be modelled as monads, using CPS, but they are not algebraic effects as they cannot be modelled using Lawvere theories. See Martin Hyland and John Power, 2007, The Category Theoretic Understanding of Universal Algebra: Lawvere Theories and Monads (pdf), ENTCS 172:437-458.

like image 130
Charles Stewart Avatar answered Sep 23 '22 09:09

Charles Stewart