Artykuł w czasopiśmie
Brak miniatury
Licencja
Kripke Semantics for Intersection Formulas
Autor
Dudenhefner, Andrej
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
Link do źródła
Licencja otwartego dostępu
Uznanie autorstwa