Symmetric monoidal sketches
Symmetric monoidal sketches
复制标题
对称幺半群草图
DOI:
--
复制
发表时间:
2000
期刊:
影响因子:
--
通讯作者:
J. Power
中科院分区:
文献类型:
--
作者:
M. Hyland;J. Power
We introduce and develop the notion of symmetric monoidal sketch. Every symmetric monoidal sketch generates a generic model. If the sketch is commutative and single-sorted, the generic model can be characterised as a free structured category on the small category 1. Moreover, there is a comonad Mods(S,−) on the category SymMons of small symmetric monoidal categories and strict symmetric monoidal functors such that the category of Mods(S,−)-coalgebras describes the above-mentioned structure. Given a commutative single-sorted sketch, the construction sending a small symmetric monoidal category to the category of models of the sketch in it provides a right adjoint to the forgetful functor from the category of coalgebras to SymMons. We investigate specific cases generated by the Eckmann-Hilton argument, which allows a simple characterisation of the constructions. This accounts for the various categories of wiring currently being investigated in modelling concurrency, as well as providing a basis for understanding the axiomatically generated categories in axiomatic domain theory and in presheaf models of concurrency.