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.
Naar een andere taal
vanuit de broninhoud
arxiv.org
Belangrijkste Inzichten Gedestilleerd Uit
by Jonathan Cha... om arxiv.org 04-09-2024
https://arxiv.org/pdf/2309.12164.pdfDiepere vragen