Artykuł w czasopiśmie
Brak miniatury
Licencja

CC-BYCC-BY - Uznanie autorstwa

Kripke Semantics for Intersection Formulas

Autor
Dudenhefner, Andrej
Urzyczyn, Paweł
Data publikacji
2021
Abstrakt (EN)

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.

Dyscyplina PBN
informatyka
Czasopismo
ACM Transactions on Computational Logic
Tom
22
Zeszyt
3
Strony od-do
1-16
ISSN
1529-3785
Data udostępnienia w otwartym dostępie
2021-06-28
Licencja otwartego dostępu
Uznanie autorstwa