TY - JOUR
T1 - Combining a monad and a comonad
AU - Power, John
AU - Watanabe, Hiroshi
N1 - Coalgebraic methods in computer science (Amsterdam, 1999)
PY - 2002/5/30
Y1 - 2002/5/30
N2 - We give previous termanext term systematic treatment of distributivity for previous termanext termprevious termmonadnext term and previous termanext termprevious termcomonadnext term as arises in giving category theoretic accounts of operational and denotational semantics, and in giving an intensional denotational semantics. We do this axiomatically, in terms of previous termanext termprevious termmonadnext term and previous termanext termprevious termcomonadnext term in previous termanext term 2-category, giving accounts of the Eilenberg–Moore and Kleisli constructions. We analyse the eight possible relationships, deducing that two pairs are isomorphic, but that the other pairs are all distinct. We develop those 2-categorical definitions necessary to support this analysis.
AB - We give previous termanext term systematic treatment of distributivity for previous termanext termprevious termmonadnext term and previous termanext termprevious termcomonadnext term as arises in giving category theoretic accounts of operational and denotational semantics, and in giving an intensional denotational semantics. We do this axiomatically, in terms of previous termanext termprevious termmonadnext term and previous termanext termprevious termcomonadnext term in previous termanext term 2-category, giving accounts of the Eilenberg–Moore and Kleisli constructions. We analyse the eight possible relationships, deducing that two pairs are isomorphic, but that the other pairs are all distinct. We develop those 2-categorical definitions necessary to support this analysis.
UR - http://dx.doi.org/10.1016/S0304-3975(01)00024-X
U2 - 10.1016/S0304-3975(01)00024-X
DO - 10.1016/S0304-3975(01)00024-X
M3 - Article
SN - 0304-3975
VL - 280
SP - 137
EP - 162
JO - Theoretical Computer Science
JF - Theoretical Computer Science
IS - 1-2
ER -