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
