[Haskell-cafe] Is this a "monad" for contravariant functors?
Zemyla
zemyla at gmail.com
Fri Mar 10 22:25:12 UTC 2017
There originally seems like there shouldn't be one, because it's impossible
to, for any permutation of the arguments of (>>=), get the
covariances/contravariances right on the arguments. However, based on the
fact that there is a mapping:
a -> ((a -> r) -> r)
and what seems like an isomorphism:
(a -> r) -> (((a -> r) -> r) -> r)
(((a -> r) -> r) -> r) -> (a -> r)
then this looks like it might be some kind of monad-like structure:
class Contravariant f => Contramonad f where
contrareturn :: a -> f (f a)
contrabind :: (a -> f (f b)) -> f b -> f a
I have no idea what the laws should be for it, though. So is this worth
pursuing, or have I just stumbled down a blind alley?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/haskell-cafe/attachments/20170310/9d81d9b5/attachment-0001.html>
More information about the Haskell-Cafe
mailing list