[Haskell-cafe] [ANN] extended-categories
Ian Milligan
ianmllgn at gmail.com
Tue Aug 19 19:12:05 UTC 2014
I've now borrowed the approach of hask: an installation of an arrow is
proof that its domain and codomain are objects. This is a great
simplification.
On Tuesday, August 19, 2014 2:40:21 AM UTC-7, John Wiegley wrote:
>
> >>>>> Ian Milligan <ianm... at gmail.com <javascript:>> writes:
>
> > extended-categories <github.com/ian-mi/extended-categories> is an
> > implementation of categories designed to make use of GHC's recently
> enriched
> > kind system. This project is a work in progress (only a few basic
> constructs
> > are implemented), but your comments are welcomed. extended-categories
> > requires a recent version of GHC (I have only tested it with 7.8.3).
>
> > Categories are poly-kinded and have an Object constraint family:
>
> > class Category m where
> > type Object (m :: k -> k -> *) (a :: k) :: Constraint
> > id :: Object m a => m a a
> > (.) :: (Object m a, Object m b, Object m c) => m b c -> m a b -> m a
> c
>
> Hi Ian,
>
> You should definitely also take a look at Edward Kmett's hask library:
>
> https://github.com/ekmett/hask
>
> He has taken the idea of poly-kinded Category and run with it in that
> library.
> To compare, he has:
>
> class Category' (p :: i -> i -> *) where
> type Ob p :: i -> Constraint
> id :: Ob p a => p a a
> observe :: p a b -> Dict (Ob p a, Ob p b)
> (.) :: p b c -> p a b -> p a c
>
> John
> _______________________________________________
> Haskell-Cafe mailing list
> Haskel... at haskell.org <javascript:>
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20140819/046cbd3f/attachment.html>
More information about the Haskell-Cafe
mailing list