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ößeFormat 
3453481.pdf362,22 kBAdobe PDFÖffnen/Anzeigen


Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons