agda

Agda ist eine abhängig typisierte, voll funktionsfähige Programmiersprache und ein Proofassistent.
1
Antwort

Gleichheitsprüfung ohne expliziten Nachweis, dass Datenkonstruktoren injektiv sind

Ist es möglich, einen einfachen syntaktischen Begriff der Gleichheit zu definieren (ähnlich dem, was GHC automatisch als Eq -Instanz für einen Haskell 98-Typ ableitet), ohne entweder explizit jeden Datenkonstruktor nachzuweisen ist injektiv...
10.10.2014, 10:53
1
Antwort

Ist es möglich, 'min' in eine normalisierende Theorie wie System-F oder den Kalkül von Konstruktionen einzugeben?

Diese min -Definition arbeitet an zwei Kirchennummern und gibt am wenigsten groß aus. Jede Zahl wird zu einer Fortsetzung, die ihr pred zum anderen schickt, zig und zag, bis Null erreicht ist. Darüber hinaus hängt eine der Zahlen jedes Mal, w...
18.11.2015, 19:26
2
Antworten

Zeige (Kopf. init) = Kopf in Agda

Ich versuche, ein einfaches Lemma in Agda zu beweisen, was ich für wahr halte.    Wenn ein Vektor mehr als zwei Elemente hat, ist die Übernahme von head nach der Verwendung von init gleichbedeutend mit der gleichzeitigen Verwendung von...
10.08.2010, 16:09
1
Antwort

Name für einen Typkonstruktor, der sowohl eine Kategorie als auch eine Monade ist?

Gibt es einen Standardnamen für einen Typkonstruktor F :: * -> * -> * -> * mit Operationen ? %Vor% das ist ein kontravarianter Funktor im ersten Argument und ein kovarianter Funktor im zweiten und dritten? Entspricht dies insbeson...
21.02.2018, 08:59
0
Antworten

Wie extrahiere ich das zweite Element von Sigma am Konstrukt Kalkül?

Ich versuche das folgendermaßen zu tun: %Vor% Beachten Sie, dass der Wert, der von dieser Funktion zurückgegeben wird, von einem Wert innerhalb des Sigma selbst abhängt, ich diesen Wert extrahieren muss. Dieser Code überprüft nicht, weil ich...
13.05.2017, 20:15