Output details
11 - Computer Science and Informatics
University of Birmingham
Universal properties of impure programming languages
<10>This paper appeared in POPL, the premier conference for programming language theory, but too recently (2013) to have a substantial impact. It gives a direct categorical semantic framework (involving "premulticategories") for impure, call-by-value languages, and shows how it is connected to older semantics, in particular Moggi's monad framework that has been immensely influential in the theory anad practice of functional programming. The connection between the premulticategory framework and ML-like programs is much more apparent. At the same time the framework leads to theoretical results including universality theorems for product, sum and function types.