Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421868 | Electronic Notes in Theoretical Computer Science | 2011 | 21 Pages |
Abstract
We revisit the connection between three notions of computation: Moggiʼs monads, Hughesʼs arrows and McBride and Patersonʼs idioms (also called applicative functors). We show that idioms are equivalent to arrows that satisfy the type isomorphism A↝B≃1↝(A→B) and that monads are equivalent to arrows that satisfy the type isomorphism A↝B≃A→(1↝B). Further, idioms embed into arrows and arrows embed into monads.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics