The relational semantics of linear logic is a powerful framework for defining resource-aware models of the $λ$-calculus. However, its quantitative aspects are not reflected in the preorders and equational theories induced by these models. Indeed, they can be characterized in terms of (in)equalities between Böhm trees up to extensionality, which are qualitative in nature. We employ the recently introduced checkers calculus to provide a quantitative and contextual interpretation of the preorder associated to the relational semantics. This way, we show that the relational semantics refines the contextual preorder constraining the number of interactions between the related terms and the context.


翻译:线性逻辑的关系语义是定义λ演算资源感知模型的强大框架。然而,其定量特性并未体现在这些模型所诱导的预序和等式理论中。事实上,这些理论可以通过外延性下的Böhm树(不)等式来刻画,而后者本质上是定性的。我们利用最近引入的检验器演算,为关系语义关联的预序提供了一种定量且上下文相关的解释。通过这种方式,我们证明了关系语义细化了上下文预序,从而约束了相关项与上下文之间的交互次数。

0
下载
关闭预览

相关内容

【WWW2025】图小波网络
专知会员服务
8+阅读 · 2025年6月25日
【ICML2022】在线决策Transformer
专知会员服务
34+阅读 · 2022年7月27日
【Yoshua Bengio最新一作论文】GFlowNet基础,GFlowNet Foundations
专知会员服务
26+阅读 · 2021年11月22日
专知会员服务
31+阅读 · 2020年12月14日
【ICML2021】因果匹配领域泛化
专知
12+阅读 · 2021年8月12日
【NeurIPS2019】图变换网络:Graph Transformer Network
国家自然科学基金
17+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2014年12月31日
Time-Aware Synthetic Control
Arxiv
0+阅读 · 1月6日
Arxiv
0+阅读 · 1月5日
Arxiv
0+阅读 · 1月1日
Arxiv
0+阅读 · 2025年12月31日
Arxiv
0+阅读 · 2025年12月31日
VIP会员
相关VIP内容
【WWW2025】图小波网络
专知会员服务
8+阅读 · 2025年6月25日
【ICML2022】在线决策Transformer
专知会员服务
34+阅读 · 2022年7月27日
【Yoshua Bengio最新一作论文】GFlowNet基础,GFlowNet Foundations
专知会员服务
26+阅读 · 2021年11月22日
专知会员服务
31+阅读 · 2020年12月14日
相关论文
Time-Aware Synthetic Control
Arxiv
0+阅读 · 1月6日
Arxiv
0+阅读 · 1月5日
Arxiv
0+阅读 · 1月1日
Arxiv
0+阅读 · 2025年12月31日
Arxiv
0+阅读 · 2025年12月31日
相关基金
国家自然科学基金
17+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员