Ich arbeite an einer ausdrucksbasierten Sprache der ML-Genealogie, daher ist natürlich eine Typinferenz erforderlich> :) Jetzt versuche ich, eine auf Einschränkungen basierende Lösung für das Problem der Ableitung von Typen zu erweitern, die auf einer einfachen Implementierung in EOPL (Friedman...
Was ist Induktion-Induktion ? Die Ressourcen, die ich gefunden habe, sind: das HoTT-Buch am Ende von Kapitel 5.7. Artikel von nLab ein Artikel namens Induktiv-Induktive Definitionen In diesem Blogbeitrag werden auch induktiv-induktive Typen erwähnt Die ersten beiden Referenzen sind mir zu kurz und...
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...
Ich bin neugierig. Ich habe an diesem Datentyp in OCaml gearbeitet : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Was mit explizit typisierten rekursiven Funktionen bearbeitet werden kann (eine Funktion, die erst kürzlich hinzugefügt...
Selbsttypen sind eine Erweiterung der Konstruktionsrechnung [1], mit der die Sprache algebraische Datentypen ausdrücken kann, die durch die Scott-Codierung codiert werden. Die Scott-Codierung bietet die Möglichkeit zur Musterübereinstimmung O(1), was einer der Hauptgründe für die Aufnahme...
Aus dieser Referenz: Strikte Positivität Die strenge Positivitätsbedingung schließt Erklärungen wie z data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Warum ist A negativ? Auch warum ist B erlaubt? Ich verstehe, warum C erlaubt...
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,...
Gibt es eine Reihe von induktiven Regeln und einen festen Punkt dieser Regeln, aber gibt es weder den kleinsten noch den größten festen