Ein überlappendes Merkmal der Typentheorie und der Typsysteme.
Könnte jemand den Unterschied zwischen abhängigen Typen und Verfeinerungstypen erklären? So wie ich es verstehe, enthält ein Verfeinerungstyp alle Werte eines Typs, der ein Prädikat erfüllt. Gibt es ein Merkmal abhängiger Typen, das sie unterscheidet? Wenn es hilft, bin ich über das Liquid...
Ich habe gesehen, dass abhängige Typsysteme nicht ableitbar, sondern überprüfbar sind. Ich habe mich gefragt, ob es eine einfache Erklärung dafür gibt, warum das so ist, und ob es eine Grenze der "Abhängigkeit" gibt, in der Typen durch Werte indiziert werden können, unterhalb derer eine Typinferenz...
Ich weiß, dass Idris abhängige Typen hat, aber nicht vollständig ist. Was kann es nicht tun, wenn es auf Vollständigkeit verzichtet, und hängt dies damit zusammen, dass es abhängige Typen gibt? Ich denke, das ist eine ziemlich spezifische Frage, aber ich weiß nicht viel über abhängige Typen und...
Es ist bekannt, dass die Hindley-Milner-Typinferenz (der einfach typisierte Kalkulus mit Polymorphismus) eine entscheidbare Typinferenz aufweist: Sie können Prinziptypen für alle Programme ohne Anmerkungen rekonstruieren.λλ\lambda Das Hinzufügen von Haskell-Typenklassen scheint diese...
Ich kenne wenig abhängige Typentheorie. Aus Wikipedia: Ein abhängiger Typ ist ein Typ, dessen Definition von einem Wert abhängt. Und aus meinem typentheoretischen Kurs erinnere ich mich, dass ein abhängiger Typ ist: Typenfamilie, die von einem Typ indiziert wird. Aber ich habe eine Verwirrung in...
Ich bin überrascht, dass immer wieder neue Typen in Typentheorien aufgenommen werden, aber niemand scheint eine Minimal-Theorie zu erwähnen (oder ich kann sie nicht finden). Ich dachte, Mathematiker lieben minimale Dinge, nicht wahr? Wenn ich richtig verstehe, Propgenügen in einer Typentheorie mit...
Ich lese das HoTT-Buch und habe es schwer mit der Pfadeinführung. Wenn ich mir den Typ in Abschnitt 1.12.1 anschaue : ich habe kein Problem zu verstehen, was das bedeutet (ich habe nur den Typ aus dem Speicher geschrieben, um das zu
Ich lese das HoTT-Buch durch und habe eine (wahrscheinlich sehr naive) Frage zu den Inhalten in Kapitel 1. In diesem Kapitel wird der Funktionstyp und anschließend verallgemeinert, indem B von x abhängig gemacht wird : A B : A → U ,f: A → Bf:EIN→B f:A\to B BBBx : Ax:EINx:A und das wirdabhängiger...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Informatik Stapel Börse. Geschlossen vor 2 Jahren . AFAIU-Typen können a sein, Setderen Elemente Programme sind oder...
Ich lese über die Theorie der abhängigen Typen im Online-Buch Homotopy Type Theory . In Abschnitt 1.3 des Kapitels Typentheorie wird der Begriff der Hierarchie der Universen eingeführt : U0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots , wobei Jedes Universum...
Angenommen, man möchte über Eigenschaften des Codes hinaus über Dinge wie Totalität und funktionale Reinheit nachdenken - man kümmert sich auch um den Speicherverbrauch oder die algorithmische Komplexität einer Funktion. Kann dies durch abhängige Typisierungs- und Effektsysteme erreicht...
Also gehe ich gerade mit einigen Leuten das HoTT-Buch durch. Ich habe die Behauptung aufgestellt, dass die meisten induktiven Typen, die wir sehen werden, auf Typen reduziert werden können, die nur abhängige Funktionstypen und Universen enthalten, indem der Typ des Rekurors als Inspiration für den...
Ich betrachte die Konstruktionsrechnung und ihren Platz im Lambda-Würfel . Wenn ich das richtig verstehe, kann man sich vorstellen, dass jede Achse des Würfels eine weitere Operation mit Typen zum einfach typisierten Kalkül hinzufügt λ→λ→\lambda_\to. Die erste Achse fügt Typ-zu-Term-Operatoren, die...
Bei der abhängig typisierten Programmierung gibt es zwei Hauptmethoden zum Zerlegen von Daten und Durchführen einer Rekursion: Abhängiger Mustervergleich : Funktionsdefinitionen werden als Mehrfachklauseln angegeben. Die Vereinheitlichung stellt sicher, dass alle ausgelassenen Fälle unmöglich sind,...
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...
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...
Natürliche Zahlen werden induktiv definiert als (am Beispiel der Coq-Syntax) Inductive nat: Set := | O: nat | S: nat -> nat. Gibt es eine Standardmethode, um Ganzzahlen (und möglicherweise andere Mengen wie Rationals und Reals) konstruktiv zu
Coq enthält Let-Ausdrücke in seiner Kernsprache. Wir können let-Ausdrücke in Anwendungen wie diese übersetzen: let x : t = v in b ~> (\(x:t). b) v Ich verstehe, dass dies nicht immer funktioniert, da der Wert vbeim Typchecking nicht verfügbar wäre b. Dies kann jedoch leicht durch ein spezielles...
Ist es möglich, abhängige Typen in der vorhandenen Typed Racket- Implementierung zu verwenden? (dh existieren sie darin?) Ist es vernünftigerweise möglich, ein System abhängiger Typen mit typisiertem Schläger zu
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...