arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2001.01337cs.PLcs.LO
收藏

A Diagrammatic Calculus for Algebraic Effects

Ugo Dal Lago, Francesco Gavazzo

英文摘要:

We introduce a new diagrammatic notation for representing the result of (algebraic) effectful computations. Our notation explicitly separates the effects produced during a computation from the possible values returned, this way simplifying the extension of definitions and results on pure computations to an effectful setting. Additionally, we show a number of algebraic and order-theoretic laws on diagrams, this way laying the foundations for a diagrammatic calculus of algebraic effects. We give a formal foundation for such a calculus in terms of Lawvere theories and generic effects.

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

↑