当前位置: X-MOL 学术ACM Trans. Comput. Log. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Kripke Semantics for Intersection Formulas
ACM Transactions on Computational Logic ( IF 0.5 ) Pub Date : 2021-07-22 , DOI: 10.1145/3453481
Andrej Dudenhefner 1 , Paweł Urzyczyn 2
Affiliation  

We propose a notion of the Kripke-style model for intersection logic. Using a game interpretation, we prove soundness and completeness of the proposed semantics. In other words, a formula is provable (a type is inhabited) if and only if it is forced in every model. As a by-product, we obtain another proof of normalization for the Barendregt–Coppo–Dezani intersection type assignment system.

中文翻译:

交点公式的 Kripke 语义

我们提出了交叉逻辑的 Kripke 风格模型的概念。使用游戏解释,我们证明了所提出语义的合理性和完整性。换句话说,一个公式是可证明的(一个类型被居住)当且仅当它被强制在每个模型中。作为副产品,我们获得了 Barendregt-Coppo-Dezani 交叉口类型分配系统的另一个规范化证明。
更新日期:2021-07-22
down
wechat
bug