作为幺半群的计算概念
Notions of Computation as Monoids
摘要:
计算有不同的概念,最流行的是monad,applicative functors和arrow。在这篇文章中,我们表明,这三个概念可以被视为monoidal范畴中的monoid。我们证明,在这个抽象层次上,可以获得有用的结果,可以实例化的不同概念的计算。特别是,我们展示了如何免费建设和凯莱表示monoid转化为有用的建设单子,应用函子,箭头。此外,这三个概念的统一表述有助于分析它们之间的关系。
英文摘要:
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 monoids in a monoidal category. We demonstrate that at this level of abstraction one can obtain useful results which can be instantiated to the different notions of computation. In particular, we show how free constructions and Cayley representations for monoids translate into useful constructions for monads, applicative functors, and arrows. Moreover, the uniform presentation of all three notions helps in the analysis of the relation between them.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。