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.
A otro idioma
del contenido fuente
arxiv.org
Ideas clave extraídas de
by Jonathan Cha... a las arxiv.org 04-09-2024
https://arxiv.org/pdf/2309.12164.pdfConsultas más profundas