Die Arbeit präsentiert Stratifizierte Typentheorie (StraTT) als Alternative zu Typentheorien mit Universenhierarchien. Anstatt Typen in einer Hierarchie von Universen zu organisieren, stratifiziert StraTT die Typurteile selbst und beschränkt die Domäne abhängiger Funktionen auf strikt niedrigere Ebenen.
StraTT besteht aus zwei Teilen:
StraTT wurde implementiert, um die Praktikabilität des Ansatzes zu demonstrieren. Die Implementierung unterstützt stratifizierte Datentypen, Fallunterscheidungen und Rekursion. Beispiele wie die Darstellung von entscheidbaren Typen, Leibniz-Gleichheit und abhängigen Paaren zeigen die Ausdruckskraft von StraTT.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Jonathan Cha... alle arxiv.org 04-09-2024
https://arxiv.org/pdf/2309.12164.pdfDomande più approfondite