Es un tema un tanto off-topic, pero por alusiones contesto.
Pues, sin saber absolutamente nada del tema (con lo que igual estoy completamente equivocado), pero por el nombre del lenguaje y una búsqueda rápida en Wikipedia parece estar basado en el cálculo lambda. Lo que ya no sé es si este está directamente relacionado con la teoría de categorías 
Haskell es, grosso modo, la implementación de un cálculo lambda
tipado, es decir, una teoría de tipos. Las teorías de tipos y la teoría de categorías están muy estrechamente ligadas. La idea es que ciertos tipos de categorías proporcionan modelos de las teorías de tipos y por tanto la teoría de categorías es la contrapartida semántica de las teorías de tipos, que son puramente sintácticas.
Esto es muy claro en el caso de Haskell o de otros lenguajes de programación funcional, donde tienes unos tipos básicos (del estilo entero, número de coma flotante, etc) y todo lo demás son funciones entre tipos. Puedes interpretar cada tipo básico como un objeto en una categoría y cada función entre tipos como un morfismo en la categoría. Y todas las construcciones que puedes hacer en Haskell con los tipos (productos de tipos, uniones de tipos, etc) corresponden a la correspondiente operación categorial (producto de objetos, coproductor de objetos, etc).
Además, en Haskell tienes construcciones "de orden superior" como funtores o mónadas, que no son más que la traducción al lenguaje de programación de los correspondientes conceptos categoriales. Por poner un ejemplo, si denotamos por \( Hask \) a la categoría que representa al lenguaje (cuyos objetos corresponden con los tipos que puedes definir en Haskell), un functor tal como se define e implementa en Haskell no es más que un endofuntor \( Hask\to Hask \) de los de toda la vida de teoría de categorías.