arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.05162cs.PLcs.LO
收藏

Duoidally丰富Freyd范畴

Duoidally enriched Freyd categories

Chris Heunen, Jesse Sigal

摘要:

Freyd范畴通过捕获产品的两个不同的评估顺序,为一阶有效的程序设计语言提供了语义。我们丰富Freyd范畴的duoidal范畴,这提供了一个新的,第三选择的平行组成。对偶范畴有两种幺半群结构,它们分别解释了序贯和平行的组合。传统的设置恢复为一个完整的共反射子范畴的明智选择duoidal类别。我们给出了这个统一框架的几个工作示例,包括参数化状态单子、资源的基本分离语义以及丰富变化的有趣案例

英文摘要:

Freyd categories provide a semantics for first-order effectful programming languages by capturing the two different orders of evaluation for products. We enrich Freyd categories in a duoidal category, which provides a new, third choice of parallel composition. Duoidal categories have two monoidal structures which account for the sequential and parallel compositions. The traditional setting is recovered as a full coreflective subcategory for a judicious choice of duoidal category. We give several worked examples of this uniform framework, including the parameterised state monad, basic separation semantics for resources, and interesting cases of change of enrichment

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

↑