A categorical analogue of the monoid semiring construction

作者:Hines Peter*
来源:Mathematical Structures in Computer Science, 2013, 23(1): 55-94.
DOI:10.1017/S0960129512000059

摘要

This paper introduces and studies a categorical analogue of the familiar monoid semiring construction. By introducing an axiomatisation of summation that unifies notions of summation from algebraic program semantics with various notions of summation from the theory of analysis, we demonstrate that the monoid semiring construction generalises to cases where both the monoid and the semiring are categories. This construction has many interesting and natural categorical properties, and natural computational interpretations.

  • 出版日期2013-2

全文