中文

交类型分配子

计算机科学中的逻辑 2021-05-06 v5

摘要

我们研究一类由分配子诱导的 λ-演算双范畴模型,证明它们可通过交类型系统进行语法呈现。我们首先引入一类 2-单子,其代数为建模资源管理的幺半范畴。我们将这些单子提升到分配子上并定义参数化 Kleisli 双范畴,给出其笛卡尔闭的充分条件。在此框架中我们定义一种证明相关语义:项的解读将其在适当系统中的类型推导集合与之关联。我们证明我们的模型刻画可解性,将可归约性技术适配到我们的设定中。最后我们描述该构造的两个例子。

关键词

引用

@article{arxiv.2002.01287,
  title  = {Intersection Type Distributors},
  author = {Federico Olimpieri},
  journal= {arXiv preprint arXiv:2002.01287},
  year   = {2021}
}

备注

Accepted paper at LICS 2021