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