It came to the attention of myself and the coauthors of (S., Rozowski, Silva, Rot, 2022) that a number of process calculi can be obtained by algebraically presenting the branching structure of the transition systems they specify. Labelled transition systems, for example, branch into sets of transitions, terms in the free semilattice generated by the transitions. Interpreting equational theories in the category of sets has undesirable limitations, and we would like to have more examples of presentations in other categories. In this brief article, I discuss monad presentations in the category of partially ordered sets and monotone maps. I focus on quantitative monads, namely free modules over ordered semirings, and give sufficient conditions for one of these to lift a monad on the category of sets. I also give a description of ordered semirings that are useful for specifying unguarded recursive calls. Examples include ordered probability theory and ordered semilattices.
翻译:我本人和(S., Rozowski, Silva, Rot, 2022)的共同作者注意到,通过代数显示他们所指定的过渡系统的分支结构,可以取得若干过程计算力。例如,拉铃过渡系统,分解为过渡的各组,在过渡产生的免费半转体中,术语是自由半转体。解释组别中的等式理论有不可取的局限性,我们希望有更多其他类别的演示例子。在这个简短的文章中,我讨论了部分定购的成套和单体图类中的单体演示。我着重谈论定量的单体,即对定单体半转环的免费模块,并为其中之一在组别上提升一个单体提供了充分的条件。我还描述了用于指定无保障的复发电话的定型半环。例子包括定型概率理论和定型半拉特。