Wahrscheinlich ist die häufigste Anwendung von linearen Typen in PL, sie zu verwenden, um Sprachen zu geben, die das Aliasing steuern (dh ein linearer Wert hat mehr oder weniger einen einzelnen Zeiger darauf).
Es gibt jedoch eine leichte Abweichung zwischen dieser Verwendung und typischen Denotationsmodellen der linearen Logik. IIRC, Benton zeigte, dass, wenn eine kartesische geschlossene Kategorie eine starke kommutative Monade hat, ihre Kategorie von Algebren symmetrisch monoidal geschlossen ist (dh ein Modell der linearen Logik). Dieser Satz gilt jedoch nicht für die Verwendung der Alias-Kontrolle, da die Zustandsmonade nicht kommutativ ist. In der Tat haben Simpson und seine Mitarbeiter in den letzten Jahren Kalküle für allgemeine starke Monaden angegeben, die nicht als Kalküle für lineare Logik bezeichnet werden.
Meine Frage ist also, was ist die Denotationssemantik linearer Sprachen mit Staat? Gibt es eine nicht degenerierte (dh Tensor ist kein kartesisches Produkt) symmetrische monoidale geschlossene Kategorie, in der Zuordnung, Lesen und lineare Aktualisierung modelliert werden können?