Ich glaube, ich verstehe es nicht, aber Konvertierung erscheint mir als eine β- Konvertierung, die nichts bewirkt, ein Sonderfall der β- Konvertierung, bei der das Ergebnis nur der Begriff in der Lambda-Abstraktion ist, weil nichts zu tun ist. Art einer sinnlosen β-
Es gibt zwei Haupttheorien des Lambda-Kalküls, die Beta-Theorie und die Post-Complete-Erweiterung, die Beta-Eta-Theorie. Haben diese beiden Theorien eine Zwischenregel, eine Art Zwischenregel, die eine konfluente Neuschreibungstheorie liefert? Gibt es eine interessante Vorstellung von partieller...
Lemma: Unter der Annahme einer Eta-Äquivalenz haben wir das (\x -> ⊥) = ⊥ :: A -> B. Beweis: ⊥ = (\x -> ⊥ x)durch Eta-Äquivalenz und (\x -> ⊥ x) = (\x -> ⊥)durch Reduktion unter dem Lambda. Der Haskell 2010-Bericht, Abschnitt 6.2, spezifiziert die seqFunktion durch zwei Gleichungen:...
Klop, van Oostrom und de Vrijer haben eine Arbeit über den Lambda-Kalkül mit Mustern. http://www.sciencedirect.com/science/article/pii/S0304397508000571 In gewissem Sinne ist ein Muster ein Baum von Variablen - obwohl ich es nur als verschachteltes Tupel von Variablen betrachte, zum Beispiel ((x,...
Ich übersetze ein Buch über LISP und es berührt natürlich einige Elemente des Kalküls. Daher wird dort neben einigen Modellen des λ- Kalküls ein Begriff der Extensionalität erwähnt , nämlich: P ω und D ∞ (ja, mit der Unendlichkeit oben). Und es wird gesagt, dass P ω eine Dehnung ist, während D ∞...
Wenn Sie zwei Funktionen haben, die einen unterschiedlichen Sortieralgorithmus implementieren, können Sie dann anhand des Quellcodes schließen, dass beide dieselben externen Eigenschaften haben? Bedeutet das, dass beide eine mögliche unsortierte Sequenz als Eingabe und eine sortierte Sequenz als...