arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.09034cs.LO
收藏

状态与效应三角形的构造方法

A Recipe for State-and-Effect Triangles

Bart Jacobs

AI总结:

本文利用贝克单性定理,从伴随系统地构造状态与效应三角形,并通过多个例子展示其覆盖程序语义中众多单子的能力。

摘要:

在编程语言的语义学中,可以将程序视为状态变换器或谓词变换器。最近,作者引入了状态与效应三角形,以范畴论的方式捕捉这一情形,涉及状态变换器与谓词变换器之间的伴随。本文利用范畴论中的一个经典结果,即乔恩·贝克单性定理的一部分,从伴随系统地构造这样的状态与效应三角形。该构造的威力在许多例子中得到展示,涵盖了程序语义中出现的许多单子,包括(概率)幂域。

英文摘要:

In the semantics of programming languages one can view programs as state transformers, or as predicate transformers. Recently the author has introduced state-and-effect triangles which capture this situation categorically, involving an adjunction between state- and predicate-transformers. The current paper exploits a classical result in category theory, part of Jon Beck's monadicity theorem, to systematically construct such a state-and-effect triangle from an adjunction. The power of this construction is illustrated in many examples, covering many monads occurring in program semantics, including (probabilistic) power domains.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑