[Haskell-cafe] Where is the "convergence point" between Category Theory and Haskell?

Alexander Solla alex.solla at gmail.com
Sun Jan 13 18:44:47 CET 2013


There was a conversation on the cafe about this last month.  Check out:

https://groups.google.com/forum/#!topic/haskell-cafe/tBO2AowUvMY

Category theory is a "language" of composition.  In "logical" terms,
different categories are models of different axioms.  That said, a "rich
enough" category is suitable for encoding the "whole" of category theory
(as a language -- not necessarily as a model containing sub-models.  Typing
introduces some complications, since types meant to help us escape logical
paradoxes like Russell's by introducing a notion of "foundedness")

Hask is the category whose objects are types and whose morphisms are
Haskell functions.

Hask is a very rich category, and is suitable for encoding a lot (but not
all) of category theory.  As far as I know, the actual boundary is as yet
unknown.


On Sun, Jan 13, 2013 at 4:15 AM, Alfredo Di Napoli <
alfredo.dinapoli at gmail.com> wrote:

> Morning Cafe,
>
> I'm planning to do a series of write-ups about Category Theory, to publish
> them on the company's blog I'm currently employed.
> I'm not a CT expert, but since the best way to learn something is to
> explain it to others, I want to take a shot :)
> In my mind I will structure the posts following Awodey's book, but I'm
> wondering how can I make my posts a little more "real world".
> I always read about the "Hask category", which seems to be the "bootstrap"
> of the whole logic behind Haskell. Can you please give my
> materials/papers/links/blogs to the Hask category and briefly explain me
> how it relates to Category Theory and Haskell itself?
>
> I hope my question is clear enough, in case is not, I'll restate :P
>
> Cheers,
> A.
>
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20130113/8db1d4fa/attachment.htm>


More information about the Haskell-Cafe mailing list