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.
Ke Bahasa Lain
dari konten sumber
arxiv.org
Wawasan Utama Disaring Dari
by Jonathan Cha... pada arxiv.org 04-09-2024
https://arxiv.org/pdf/2309.12164.pdfPertanyaan yang Lebih Dalam