Ich implementiere einen Interpreter für Lambda-Kalkül und möchte jetzt den Gleichheitstyp hinzufügen. Die Einführungsregel dafür ist einfach, aber die Eliminierungsregel ist für mich ziemlich dunkel. Ich habe diesen Stackoverflow-Thread gefunden, aber er erklärt das J-Axiom nur in einem Satz. Wie...
Ich versuche Y-Kombinatoren zu verstehen. Könnten Sie bitte erklären, warum die folgenden Punkte gleichwertig sind? (Y (f ∘ g)) (f (Y (g ∘ f))) (Y ist eine
Hier ist etwas aus Slonnegers "Syntax und Semantik von Programmiersprachen": Eine Variable kann sowohl gebunden als auch frei im selben Lambda-Ausdruck vorkommen: Beispielsweise ist in λx.yλy.yx das erste Auftreten von y frei und die anderen beiden sind gebunden. Ich gehe davon aus, dass die freie...
Im λλ\lambda-calculus, wir können Arithmetik, Zahlen, Boolesche Werte codieren und sogar Fakultäten von Zahlen berechnen, wie hier gezeigt . Gibt es eine Kodierung von "für" oder
Ich arbeite an Simon Peyton Jones '"Die Implementierung funktionaler Programmiersprachen" und auf Seite 20 sehe ich: WENN WAHR ((λp.p) 3) ↔ WENN WAHR 3 (pro β-Rot) (1) ↔ (λx.IF TRUE 3 x) (pro η rot) (2) ↔ (λx.3) (3) Die Schritte 1 bis 2 werden als η-Umwandlung erklärt. Aber von 2 bis 3 heißt es:...
Ich habe zwei verschiedene Lambda-Ausdrücke für die logische NOT-Funktion gesehen. Einer von ihnen wendet seinen Parameter nur auf Konstanten trueund falseintern in umgekehrter Reihenfolge an: NOT=λx.xfalsetrue=λx.x(λt.λf.f)(λt.λf.t)NOT=λx.xfalsetrue=λx.x(λt.λf.f)(λt.λf.t)NOT \;\;=\;\; \lambda x.\;...