概率按名调用FPC中的凸性与序
Convexity and Order in Probabilistic Call-by-Name FPC
AI总结:
本文从范畴论视角证明Kegelspitzen结构可建模随机矩阵至域范畴,构成概率编程语言pPCF的指称模型,并讨论递归类型的解释。
摘要:
Kegelspitzen是由Keimel和Plotkin提出的数学结构,旨在涵盖凸集与dcpo(有向完备偏序)的结构。本文探讨Kegelspitzen所建模的对象。我们采用范畴论视角,证明Kegelspitzen将随机矩阵建模到域范畴上。因此,Kegelspitzen构成pPCF(一种用于概率计算的抽象函数式编程语言)的指称模型。我们以对(概率)递归类型解释的讨论结束本文,递归类型是用于可能包含同类其他实体(如列表和树)的实体的类型。
英文摘要:
Kegelspitzen are mathematical structures coined by Keimel and Plotkin, in order to encompass the structure of a convex set and the structure of a dcpo. In this paper, we ask ourselves what are Kegelspitzen the model of. We adopt a categorical viewpoint and show that Kegelspitzen model stochastic matrices onto a category of domains. Consequently, Kegelspitzen form a denotational model of pPCF, an abstract functional programming language for probabilistic computing. We conclude the present work with a discussion of the interpretation of (probabilistic) recursive types, which are types for entities which might contain other entities of the same type, such as lists and trees.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。