Reference. Notions of computation and monads [moggi-1991-notions-of-computation-and-monads]

October 23, 1990
eugeniomoggi
10.1016/0890-5401(91)90052-4

Backlinks

Monadic metalanguage [mde-0028]

March 20, 2024
Matt Earnshaw

Moggi's monadic metalanguage (Moggi 1991, Section 2) is an internal language for categories equipped with a strong monad: it is do-notation.

That is, it extends the internal language for categories (perhaps with finite products, or cartesian closed structure) by introducing a new type \(T \tau \) for every type \(\tau \), and terms subject to the following typing rules,

subject to the equivalences,