arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2209.01259cs.PLmath.CT
收藏

编程中的范畴论

Category Theory for Programming

Benedikt Ahrens, Kobe Wullaert

AI总结:

本文通过范畴论基础理论,探讨了初始代数与monads在函数式编程中的应用,为数据类型和效果提供了数学框架。

摘要:

在这些讲义中,我们简要介绍了范畴论的一些要素。主题的选择受到其在函数式编程中的应用的指导。首先,我们研究了初始代数,它们为数据类型和其上的递归函数提供了数学描述。其次,我们研究了monads,它们为函数式语言中的效果提供了数学框架。这些讲义包含了许多问题和解答。

英文摘要:

In these lecture notes, we give a brief introduction to some elements of category theory. The choice of topics is guided by applications to functional programming. Firstly, we study initial algebras, which provide a mathematical characterization of datatypes and recursive functions on them. Secondly, we study monads, which give a mathematical framework for effects in functional languages. The notes include many problems and solutions.

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

↑