Wenn Sie sich die rekursiven Kombinatoren im untypisierten Lambda-Kalkül ansehen, wie den Y-Kombinator oder den Omega-Kombinator: Es ist klar, dass all diese Kombinatoren eine Variable irgendwo in ihrer Definition duplizieren.
Darüber hinaus sind alle diese Kombinatoren im einfach typisierten Lambda-Kalkül typisierbar, wenn Sie ihn mit den rekursiven Typen , wobei im rekursiven Typ negativ vorkommen darf.
Was passiert jedoch, wenn Sie dem exponentialfreien Fragment der linearen Logik (dh MALL) vollständige (negativ auftretende) rekursive Typen hinzufügen?
Dann haben Sie kein Exponential , um sich zusammenzuziehen. Sie können die Art der Exponentiale mit etwas wie aber ich verstehe nicht, wie ich die Einführungsregel dafür definieren soll, da dies einen Festkomma-Kombinator zu erfordern scheint. Und ich habe versucht, Exponentiale zu definieren, Kontraktion zu bekommen, einen Fixpunkt-Kombinator zu bekommen!
Ist es so, dass sich MALL plus uneingeschränkte rekursive Typen immer noch normalisieren?