Premonoidal categories and notions of computation

John Power, E. Powell Robinson · Mathematical Structures in Computer Science · 1997

We introduce the notions of premonoidal category and premonoidal functor, and show how these can be used in the denotational semantics of programming languages. We characterize the semantic definitions of Eugenio Moggi's monads as notions of computation, exhibit a representation theorem for our premonoidal setting in terms of monads, and give a fibrational setting for the structure.

Read the paper · More papers on PaperTik