In this paper we investigate the Curry-Howard-Lambek correspondence for constructive modal logic in light of the gap between the proof equivalences enforced by the lambda calculi from the literature and by the recently defined winning strategies for this logic. We define a new lambda-calculus for a minimal constructive modal logic by enriching the calculus from the literature with additional reduction rules. After proving normalization results for our calculus, we provide a typing system in the style of focused proof systems for the terms in normal forms. We conclude by showing the one-to-one correspondence between those terms and winning innocent strategies.


翻译:在本文中,我们研究了建构性模态逻辑的 Curry-Howard-Lambek 对应关系,考虑了文献中的 λ 演算和最近定义的胜利策略强制的证明等价性之间的差距。我们通过向文献中的演算中添加额外的约减规则,定义了一种新的λ 演算,用于最小建构性模态逻辑的表达。在证明了我们的演算的归一化结果后,我们为正常形式下的术语提供了一种焦点证明系统样式的类型系统。最后,我们展示了这些术语与获胜的无辜策略之间的一一对应关系。

0
下载
关闭预览

相关内容

【NeurIPS2020】可处理的反事实推理的深度结构因果模型
专知会员服务
49+阅读 · 2020年9月28日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
【论文】本体匹配实体对齐知识融合入门论文推荐
深度学习自然语言处理
25+阅读 · 2020年3月8日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
43+阅读 · 2019年1月3日
相关性≠因果:概率图模型和do-calculus
论智
31+阅读 · 2018年10月29日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
VIP会员
相关资讯
【论文】本体匹配实体对齐知识融合入门论文推荐
深度学习自然语言处理
25+阅读 · 2020年3月8日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
43+阅读 · 2019年1月3日
相关性≠因果:概率图模型和do-calculus
论智
31+阅读 · 2018年10月29日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
相关基金
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员