y-combinator

Der Y-Kombinator ist eine Funktion höherer Ordnung, die es einer Funktion, die ihren eigenen Namen nicht kennt, erlaubt, sich selbst zu nennen. Es ist die grundlegende Grundlage der Rekursion.
3
Antworten

Y-Kombinator, Unendliche Typen und anonyme Rekursion in Haskell

Ich habe versucht, das maximale Subsequenz-Problem zu lösen und eine Neato-Lösung gefunden %Vor% Sie rufen die Wrapperfunktion msss auf, die dann f aufruft, was wiederum die Arbeit erledigt. Die Lösung ist gut und afaik funktioniert...
29.11.2011, 09:24
2
Antworten

Definieren einer Stapeldatenstruktur und ihrer Hauptoperationen im Lambda-Kalkül

Ich versuche, eine stack -Datenstruktur im Lambda-Kalkül zu definieren, indem ich Festkomma-Kombinatoren verwende. Ich versuche, zwei Operationen zu definieren, insertion und removal der Elemente, also, push und pop , aber die einz...
24.12.2012, 00:58
4
Antworten

Y-Kombinator in D?

Ich versuche, den Y-Kombinator besser zu lernen (ich sortiere verstehe es in Schema) und implementiere ihn in D 2.0, und ich versage ziemlich kläglich: %Vor% Das funktioniert nicht, aus dem offensichtlichen Grund, dass ich fact nicht an...
04.08.2011, 07:44
3
Antworten

Y-Kombinator: Einige Funktionen haben keine festen Punkte

Der Wikipedia-Artikel zum Y-Kombinator bietet die folgende JavaScript-Implementierung des Y-Kombinators: %Vor% Die Existenz eines Y-Kombinators in JavaScript sollte bedeuten, dass jede JavaScript-Funktion einen festen Punkt hat (da für jed...
14.06.2012, 11:51
1
Antwort

Greifen Sie auf äußere Variable in einem Block und Y-Kombinator zu

Ich hoffe, es geht euch allen gut. Ich implementiere den Festkomma Kombinator in Harbour und habe einige Probleme damit. Nun, der Y-Kombinator kann durch den Lambda-Kalkül definiert werden als: Y = (λh.λF.F(λ x.((h(h))(F))(x))) (λh.λF.F(...
16.03.2015, 17:05
3
Antworten

Festpunkt-Kombinierer in C ++

Ich interessiere mich für aktuelle Beispiele für die Verwendung von Festkomma-Kombinatoren (z. B. y-combinator in C ++: Haben Sie jemals einen Fixpunktkombinator mit Ei oder binden im echten Live-Code? Ich fand dieses Beispiel in Ei ein...
30.09.2008, 07:29