comonad
Comonads
http://github.com/ekmett/comonad/
| Version on this page: | 5.0.5 |
| LTS Haskell 22.42: | 5.0.8@rev:2 |
| Stackage Nightly 2024-11-18: | 5.0.8@rev:2 |
| Latest on Hackage: | 5.0.8@rev:2 |
comonad-5.0.5@sha256:b33bc635615647916e374a27e96c3de4df390684001eab6291283471cd3a9b62,3345Module documentation for 5.0.5
- Control
- Control.Comonad
- Control.Comonad.Env
- Control.Comonad.Hoist
- Control.Comonad.Identity
- Control.Comonad.Store
- Control.Comonad.Traced
- Control.Comonad.Trans
- Control.Comonad
- Data
- Data.Functor
comonad
This package provides comonads, the categorical dual of monads. The typeclass
provides three methods: extract, duplicate, and extend.
class Functor w => Comonad w where
extract :: w a -> a
duplicate :: w a -> w (w a)
extend :: (w a -> b) -> w a -> w b
There are two ways to define a comonad:
I. Provide definitions for extract and extend satisfying these laws:
extend extract = id
extract . extend f = f
extend f . extend g = extend (f . extend g)
In this case, you may simply set fmap = liftW.
These laws are directly analogous to the laws for
monads. The comonad laws can
perhaps be made clearer by viewing them as stating that Cokleisli composition
must be a) associative and b) have extract for a unit:
f =>= extract = f
extract =>= f = f
(f =>= g) =>= h = f =>= (g =>= h)
II. Alternately, you may choose to provide definitions for fmap,
extract, and duplicate satisfying these laws:
extract . duplicate = id
fmap extract . duplicate = id
duplicate . duplicate = fmap duplicate . duplicate
In this case, you may not rely on the ability to define fmap in
terms of liftW.
You may, of course, choose to define both duplicate and extend.
In that case, you must also satisfy these laws:
extend f = fmap f . duplicate
duplicate = extend id
fmap f = extend (f . extract)
These implementations are the default definitions of extend andduplicate and
the definition of liftW respectively.
Contact Information
Contributions and bug reports are welcome!
Please feel free to contact me through github or on the #haskell IRC channel on irc.freenode.net.
-Edward Kmett