Was ist die kategoriale Semantik der Subtypisierung?


17

Ausgehend von Curry-Howard-Lambek gab es eine schöne Anzahl von Typentheorien, -logiken und -kategorien. Ich bin gespannt, welche kategoriale Semantik Sie erhalten, wenn Sie einer Typentheorie (Zwangs-) Untertypen hinzufügen - es scheint, dass dies, wenn überhaupt, nicht sehr viel untersucht wurde.

Im Allgemeinen ruiniert das Hinzufügen von Zwangssubtypisierung zu einer Typentheorie nicht ihre meta-theoretischen Eigenschaften wie starke Normalisierung, weshalb die kategoriale Semantik meines Erachtens von tatsächlichem Interesse sein sollte!

Antworten:


17

Semantisch ist ein Zwang nur ein Morphismus c : A B , der an den entsprechenden Stellen zur Interpretation der Terme hinzugefügt wird. Das Grundproblem dabei ist die Frage der Kohärenz : Haben Sie die Garantie, dass ein Begriff eine eindeutige Bedeutung hat, da derselbe Begriff möglicherweise an vielen möglichen Stellen im Programm verborgene Nötigungen enthalten kann?c:ABc:AB

Eine der ersten Behandlungen dieser Ausgabe war John Reynolds '1980 erschienene Arbeit, in der unter Verwendung der Kategorietheorie implizite Konvertierungen und generische Operatoren entworfen wurden. Sie zeigt, wie Sie einem System von Nötigungen eine kategoriale Semantik geben und sicherstellen können, dass es kohärent ist.

Wenn Sie an erzwungener Subtypisierung für reiche (z. B. abhängige) Typentheorien interessiert sind, dann ist Zhaohui Luo der richtige Ansprechpartner .


Das Papier von John Reynolds sieht großartig aus, danke! (Ich habe gehört, Philip Wadler hat einmal gesagt, dass John Reynolds der Forschung in der Regel 10 Jahre voraus ist ...) Eigentlich kenne ich Zhaohui Luo, aber was ich von ihm gelesen habe, schien in erster Linie nur mit ihm zu arbeiten Typentheorie und nicht die anderen Winkel zu erkunden.
Darius Jahandarie
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.