Als «dependent-types» getaggte Fragen

Ein überlappendes Merkmal der Typentheorie und der Typsysteme.

1
Warum werden rekursive Typen als Grundelemente für Beweise in abhängigen Typsystemen benötigt?
Ich bin relativ neu in der Typentheorie und der abhängigen Programmierung. Ich habe die Konstruktionsrechnung (CoC) und andere reine Typsysteme untersucht. Ich bin besonders daran interessiert, es als beweiserhaltende Zwischendarstellung für ein Compilersystem zu verwenden. Ich verstehe , dass (Mit-) rekursive Typen darstellbarer sind , rechnerisch , mit als einzigen …
2
Nachweis eines Sortiervorgangs im Typsystem
Ich möchte wissen, inwieweit ein Typensystem in einer Programmiersprache von Vorteil sein kann. Ich weiß zum Beispiel, dass wir in einer abhängig typisierten Programmiersprache eine VectorKlasse erstellen können, die die Größe des Vektors in die Typensignatur einbezieht. Es ist wie ein De-facto-Beispiel. Wir können auch eine Funktion appendmit diesen Signaturen …
1
Welches Fragment der Martin-Löf-abhängigen Typentheorie kann mit generischen Typen in Java ausgedrückt werden?
Ich habe kürzlich festgestellt, dass eine Reihe von Problemen, die ich vor einigen Jahren beim Versuch hatte, verschiedene mathematische Theorien in Java zu implementieren, darauf zurückzuführen sind, dass das Typisierungssystem in Java nicht stark genug ist, um die gesamte Martin-Löf-abhängige Typentheorie zu modellieren . Vor Java 5 und Generika war …
2
Domänentheorie und Polymorphismus
Die Domänentheorie liefert eine erstaunliche Theorie der Berechenbarkeit bei Vorhandensein einfacher Typen. Aber wenn parametrischer Polymorphismus hinzugefügt wird, scheint es keine schöne Theorie zu geben, die erklärt, was ganz so gut vor sich geht, wie die Domänentheorie die Berechnung über einfache Typen erklärt. Sicher würde ich nicht erwarten, dass so …
2
Einschränkungen generieren, um abhängig typisierte Metavariablen zu lösen?
Bei abhängigen Typen wird die Miller-Mustervereinigung verwendet, um ein entscheidbares Fragment einer Vereinigung höherer Ordnung zu lösen. Dadurch können abhängig typisierte Sprachen Metavariablen oder implizite Argumente enthalten. Es gibt viele Artikel, die beschreiben, wie man angesichts eines Vereinigungsproblems im Musterfragment eine Lösung findet, wenn es eine gibt. Beispiele sind (Gundry-McBride) …
1
Kann coq seine eigene Metatheorie ausdrücken?
Ich lerne etwas über Sprachmetatheorie und Typensysteme und verwende coq , um mein Studium zu formalisieren. Eines der Dinge, die ich tun möchte, ist die Untersuchung von Typsystemen, die abhängige Typen enthalten , was meines Wissens sehr kompliziert ist: Es wäre von unschätzbarem Wert, sich auf coq verlassen zu können. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.