当前位置: X-MOL 学术arXiv.cs.PL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Parametrized Fixed Points on O-Categories and Applications to Session Types
arXiv - CS - Programming Languages Pub Date : 2020-06-15 , DOI: arxiv-2006.08479
Ryan Kavanagh

O-categories generalize categories of domains to provide just the structure required to compute fixed points of locally continuous functors. Parametrized fixed points are of particular interest to denotational semantics and are often given by "dagger operations". We generalize existing techniques to define a functorial dagger operation on locally continuous functors between O-categories. We show that this dagger operation satisfies the Conway identities, a collection of identities used to axiomatize iteration theories. We study the behaviour of this dagger operation on natural transformations and consider applications to semantics of session-typed languages.

中文翻译:

O 类别上的参数化不动点和会话类型的应用

O-categories 将域的类别概括为仅提供计算局部连续函子的不动点所需的结构。参数化不动点对指称语义特别感兴趣,通常由“匕首操作”给出。我们推广现有技术以在 O 类别之间的局部连续函子上定义函子匕首操作。我们证明了这个匕首操作满足康威恒等式,这是一组用于公理化迭代理论的恒等式。我们研究了这种 dagger 操作对自然转换的行为,并考虑了对会话类型语言语义的应用。
更新日期:2020-06-16
down
wechat
bug