Sciweavers

29 search results - page 1 / 6
» Generalising monads to arrows
Sort
View
SCP
2000
73views more  SCP 2000»
13 years 5 months ago
Generalising monads to arrows
John Hughes
FOSSACS
2010
Springer
14 years 2 days ago
Monads Need Not Be Endofunctors
Abstract. We introduce a generalisation of monads, called relative monads, allowing for underlying functors between different categories. Examples include finite-dimensional vect...
Thorsten Altenkirch, James Chapman, Tarmo Uustalu
ENTCS
2011
134views more  ENTCS 2011»
12 years 8 months ago
Idioms are Oblivious, Arrows are Meticulous, Monads are Promiscuous
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...
Sam Lindley, Philip Wadler, Jeremy Yallop
JFP
2010
128views more  JFP 2010»
13 years 3 months ago
The arrow calculus
We introduce the arrow calculus, a metalanguage for manipulating Hughes’s arrows with close relations both to Moggi’s metalanguage for monads and to Paterson’s arrow notatio...
Sam Lindley, Philip Wadler, Jeremy Yallop
ENTCS
2010
117views more  ENTCS 2010»
13 years 5 months ago
Categorifying Computations into Components via Arrows as Profunctors
The notion of arrow by Hughes is an axiomatization of the algebraic structure possessed by structured computations in general. We claim that an arrow also serves as a basic compon...
Kazuyuki Asada, Ichiro Hasuo