Что такое монадные трансформаторы Хаскелла в категориальных терминах? - PullRequest
30 голосов
/ 28 июля 2011

Когда я изучал математику, первое, что я сделал, когда узнал о монадах в Хаскеле, было проверка того, что они действительно были монадами в том смысле, о котором я знал.Но потом я узнал о монадных преобразователях, и они, кажется, не совсем изучены в теории категорий.

В частности, я ожидаю, что они будут связаны с распределительными законами, но они кажутся действительно разными: монадаожидается, что трансформатор будет применяться к произвольной монаде, в то время как закон распределения является делом между монадой и конкретной другой монадой.

Кроме того, рассмотрим обычные примеры преобразователей монад, в то время как MaybeT m составляет mс Maybe, StateT m не является композицией m с State в любом порядке.

Итак, мой вопрос, что такое преобразователь монад в категориальном языке?

Ответы [ 2 ]

8 голосов
/ 28 июля 2011

Монадные трансформаторы не очень математически приятны.Тем не менее, мы можем получить хорошие (совместные) продукты из бесплатных монад и, в более общем смысле, идеальных монад: см. «Копродукции идеальных монад» Гани и Уусталу: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.2698

3 голосов
/ 23 февраля 2015

Расчет монадных трансформаторов с помощью теории категорий by Александр Манзюк - еще одна статья о трансформаторах Monad, в которой эта концепция связана с важной концепцией присоединение в теории категорий.
Также он использует самую приятную особенность теории категорий, на мой взгляд, то есть погоня за диаграммой , которая натурализует концепцию очень много.
Надеюсь, это поможет.

...