Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-38408
Titel: | Kripke Semantics for Intersection Formulas |
VerfasserIn: | Dudenhefner, Andrej Urzyczyn, Paweł |
Sprache: | Englisch |
Titel: | ACM Transactions on Computational Logic |
Bandnummer: | 22 |
Heft: | 3 |
Verlag/Plattform: | Association for Computing Machinery (ACM) |
Erscheinungsjahr: | 2021 |
Freie Schlagwörter: | Intersection types games in logic Kripke models |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Konferenzbeitrag (in einem Konferenzband / InProceedings erschienener Beitrag) |
Abstract: | 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. |
DOI der Erstveröffentlichung: | 10.1145/3453481 |
URL der Erstveröffentlichung: | http://dx.doi.org/10.1145/3453481 |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-384084 hdl:20.500.11880/34663 http://dx.doi.org/10.22028/D291-38408 |
ISSN: | 1557-945X 1529-3785 |
Datum des Eintrags: | 6-Dez-2022 |
Bemerkung/Hinweis: | ACM Transactions on Computational Logic, Vol. 22, No. 3, 2021 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Professur: | MI - Keiner Professur zugeordnet |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
3453481.pdf | 362,22 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons