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.
toiselle kielelle
lähdeaineistosta
arxiv.org
Tärkeimmät oivallukset
by Jonathan Cha... klo arxiv.org 04-09-2024
https://arxiv.org/pdf/2309.12164.pdfSyvällisempiä Kysymyksiä