A Proposed Categorical Semantics for ML Modules

We present a simple categorical semantics for ML signatures, structures and functors. Our approach relies on realizablity semantics in the category of assemblies. Signatures and structures are modelled as objects in slices of the category of assemblies. Instantiation of signatures to structures and hence functor application is modelled by pullback.

• Type: Conference
• Year: 1995
• Where: CTCS
• Authors: Michael P. Fourman, Hayo Thielecke
• Keywords: CTCS 1995, ML Signatures, Programming Languages, Simple Categorical Semantics