Monads need not be endofunctors

We introduce a generalization of monads, called relative monads, allowing for underlying functors between different categories. Examples include finite-dimensional vector spaces, untyped and typed lambda-calculus syntax and indexed containers. We show that the Kleisli and Eilenberg-Moore constructio...

Full description

Bibliographic Details
Main Authors: Thosten Altenkirch, James Chapman, Tarmo Uustalu
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2015-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/928/pdf