Als «inductive-datatypes» getaggte Fragen

1
Können Eigenschaften wie die Speichernutzung einer Funktion in einer abhängig typisierten Sprache ausgedrückt werden?
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 werden?
1
Constraint-basierte Typinferenz mit algebraischen Daten
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 und Wand) basiert, aber sie sind elegant algebraische Datentypen. Was …
1
Was ist Induktion-Induktion?
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 die beiden letzteren zu technisch. Kann es …
2
Wie kann man abhängig typisierte Eliminatoren ableiten?
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, und ein externer Löser stellt sicher, dass die Rekursion begründet ist. Eliminatoren : Jedem induktiven …
2
Strikte Positivität
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, …
1
Machen Selbsttypen die Berechnung induktiver Konstruktionen überflüssig?
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 induktiver Definitionen in CC ist. Selbsttypen sind jedoch eine viel einfachere und elegantere Basistheorie …
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.