Подтвердить что ты не робот

"Трансформаторы Monad более мощные, чем эффекты" - примеры?

Статья " Программирование и рассуждение с помощью алгебраических эффекты и зависимые типы "Эдвина К. Брэди об эффектах в Идрисе содержит (неопубликованное) утверждение о том, что:

Хотя [эффекты и монадные трансформаторы] не эквивалентны по силе - монады и монадные трансформаторы могут выражать больше понятий - захватываются многие общие эффективные вычисления.

Какие примеры могут быть смоделированы с помощью монадных трансформаторов, но не эффектов?

4b9b3361

Ответ 1

Продолжения можно моделировать как монады, используя CPS, но они не являются алгебраическими эффектами, поскольку они не могут быть смоделированы с использованием теорий Лоувер. См. Martin Hyland and John Power, 2007, Теоретическое понимание категории универсальной алгебры: теории и монады Лоувер (pdf), ENTCS 172: 437-458.