paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Notions of computation as monoids

作为幺半群的计算概念
JFP vol.272017匹配度 2/10 · 该论文属于范畴论/函数式编程的形式语义研究,讨论 monad、applicative functor 与 arrow 的统一抽象,与用户关注的静态分析、LLM/Agent 交叉、浮点或贝叶斯程序分析几乎没有直接关联。仅在广义 PL 理论层面有微弱联系,不触及用户的核心研究问题。引用 39 inbox
EXEQUIEL RIVAS, MAURO JASKELIOFF
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:把 monad、applicative functor 和 arrow 统一为 monoidal 范畴中的幺半群,并给出自由幺半群与 Cayley 表示及关系分析。

论文关注 monad、applicative functor 和 arrow 这三种常见计算概念缺乏统一理论基础的问题。作者在 monoidal category 层面将它们刻画为幺半群,从而以同一抽象框架描述三者。文章进一步给出在 monoidal category 中获得自由幺半群和 Cayley 表示的条件,并表明这些高阶构造具体化到 monad、applicative functor 和 arrow 后能产生有用的构造。借助这一统一表述,论文还提出一种有原则的方法来分析三种计算概念之间的关系。结果说明即使在高抽象层次上工作,也能得到对函数式编程具有实际意义的结论。

问题
如何为 monad、applicative functor 和 arrow 等不同的计算概念提供统一的理论解释,并系统分析它们之间的关系。
方法
在 monoidal category 中把三者视为幺半群,研究自由幺半群与 Cayley 表示在范畴层面的条件,并具体化到各计算概念。
评估
理论工作,通过范畴论定理与构造证明统一框架的可行性,并展示具体化后对 monad、applicative functor、arrow 的有用构造和关系分析。
原文摘要(Abstract)

Abstract There are different notions of computation, the most popular being monads, applicative functors, and arrows. In this article, we show that these three notions can be seen as instances of a unifying abstract concept: monoids in monoidal categories. We demonstrate that even when working at this high level of generality, one can obtain useful results. In particular, we give conditions under which one can obtain free monoids and Cayley representations at the level of monoidal categories, and we show that their concretisation results in useful constructions for monads, applicative functors, and arrows. Moreover, by taking advantage of the uniform presentation of the three notions of computation, we introduce a principled approach to the analysis of the relation between them.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{RivasJ17,
  title = {Notions of computation as monoids},
  author = {EXEQUIEL RIVAS and MAURO JASKELIOFF},
  journal = {Journal of Functional Programming},
  volume = {27},
  year = {2017},
  doi = {10.1017/s0956796817000132}
}