组合效果:总和和张量

J.M.E.Hyland,戈登·普洛特金,A.J.Power

研究成果:对日记账的贡献第条同行审查

摘要/输出描述

我们寻求计算效果模块化的统一解释。我们首先使用丰富的Lawvere理论的概念,以及它与强单子的关系,重新构建莫吉的单子范式,以模拟计算效果;这强调了产生效果的操作的重要性。然后,通过适当的分叉器将理论的影响组合在理论类别上。我们给出了计算效果总和的理论,特别是得出了Moggi例外单子变换器和交互式输入/输出单子变换。我们进一步给出了效应的交换组合理论,即它们的张量,它产生了莫吉的副作用单子变压器。最后,我们给出了操作变压器的理论,用于在添加新效果时重新定义操作;我们推导了与上述单体变压器相关联的操作变压器的显式形式。
原始语言英语
页面(从至)70-99
页数30
日记账理论计算机科学
体积357
发行编号1-3
内政部
出版物状态已发布-2006

指纹

深入研究“组合效应:总和和张量”的研究主题。它们一起形成了一个独特的指纹。

引用这个