We study a family of distributors-induced bicategorical models of lambda-calculus, proving that they can be syntactically presented via intersection type systems. We first introduce a class of 2-monads whose algebras are monoidal categories modelling resource management. We lift these monads to distributors and define a parametric Kleisli bicategory, giving a sufficient condition for its cartesian closure. In this framework we define a proof-relevant semantics: the interpretation of a term associates to it the set of its typing derivations in appropriate systems. We prove that our model characterize solvability, adapting reducibility techniques to our setting. We conclude by describing two examples of our construction.


翻译:我们研究的是经销商引发的羊羔计算法双分类模型,证明它们可以通过交叉类型系统以综合方式展示。我们首先引入了代数为一元类建模资源管理的二元类。我们把这些月经向经销商举起,并定义了准数Kleisli双类,为关闭其木耳机提供了充分的条件。在此框架内,我们定义了一种与证据相关的语义:对一个与其关联的术语的解释,在适当的系统中对其输入的一组衍生数据加以解释。我们证明,我们的模型具有可溶性,根据我们所处的环境调整了可复制技术。我们最后描述了我们建造的两个例子。

0
下载
关闭预览

相关内容

专知会员服务
26+阅读 · 2021年2月26日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
已删除
将门创投
6+阅读 · 2019年9月3日
Arxiv
0+阅读 · 2021年6月14日
Arxiv
0+阅读 · 2021年4月29日
Arxiv
23+阅读 · 2021年3月4日
VIP会员
相关资讯
已删除
将门创投
6+阅读 · 2019年9月3日
Top
微信扫码咨询专知VIP会员