lambda-calculus

λ-Kalkül ist ein formales System zur Funktionsdefinition, Funktionsanwendung und Rekursion, das die mathematische Grundlage der funktionalen Programmierung bildet.
1
Antwort

Wie schreibe ich eine leere Liste mit S, K und I Kombinatoren?

Ich weiß das: %Vor% Ich möchte eine solche Liste schreiben %Vor% , was ungefähr so ​​aussehen wird: %Vor% Aber ich weiß nicht, wie man "Null" in S, K und I-Kombinatoren kompiliert. Weiß jemand? Vielen Dank im Voraus, Edwin Jose Pal...
14.08.2009, 10:58
3
Antworten

Auf der Suche nach einem Church-Encoding (Lambda-Kalkül) um zu definieren,,! =

Ich muss einige Lambda-Funktionen für & gt; , & lt; und! = Ich habe keine Idee, wie, könnte mir bitte jemand helfen? PS: Wir haben gerade mit Lambda Calculus begonnen, also bitte keine Vorkenntnisse voraussetzen. Vielen Dank im Voraus!...
11.12.2013, 15:48
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

Einbetten von höherwertigen Typen (Monaden!) in den untypisierten Lambda-Kalkül

Es ist möglich, verschiedene Typen im untypisierten Lambda-Kalkül durch Funktionen höherer Ordnung zu kodieren. %Vor% Ich habe mich gefragt, ob es irgendwelche Forschungen gegeben hat, andere weniger konventionelle Typen einzubetten. Es wäre...
19.01.2012, 11:17
2
Antworten

Kirchliche Ziffern in Haskell

Ich versuche, Kirchenzahlen in Haskell mit den Definitionen zu drucken: %Vor% Haskell-Code: %Vor% Wenn ich es in der Haskell-Konsole eingebe, erhalte ich einen Fehler, der sagt: %Vor% Ich bin nicht in der Lage, genau herauszufinden,...
24.06.2011, 02:37