Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

556 users

0 votes

in * TF "Softw.-Eng." by (410 points)
Ist das so richtig? bin ich bei der b) schon fertig?

2 Answers

+1 vote

Ich denke, dass beide Lösungen korrekt sind. Bei a) würde ich auch alles so machen, bei b) meine ich, geht das auch etwas kürzer:

(fun x y -> (fun x y -> a x y) y x)
= (fun x y -> (fun y -> a y y) x)
= (fun x y -> a x x)
by (170k points)
Die erste Gleichheit gilt nicht, weil sich die Bindung von "y" ändert. Ein Beispiel mit konkreten Werten:

> let a = (+);;
val a : (int -> int -> int)

> (fun x y -> (fun x y -> a x y) y x) 1 2;;
val it : int = 3

> (fun x y -> (fun y -> a y y) x) 1 2;;
val it : int = 2
Oh natürlich! Da müsste man vorher umbenennen:

(fun x y -> (fun x y -> a x y) y x)
= (fun x y -> (fun x z -> a x z) y x)
= (fun x y -> (fun z -> a y z) x)
= (fun x y -> a y x)
0 votes
Bei Teil a) ist das Ergebnis korrekt, die Zwischenschritte entsprechen aber nicht der formalen Definition aus der Vorlesung. In der vorletzten Zeile sollte auf der linken Seite zuerst die Definition auf (y x) angewendet werden und dann erst auf die einzelnen Variablen. Auf der rechten Seite in der vorletzten Zeile sagt die Definition, dass die Substitution gar nicht erst in den Lambda-Ausdruck hineingezogen wird, wenn der Parameter und die zu ersetzende Variable gleich sind.

In Teil b) haben Sie richtig erkannt, dass eine Umbenennung nötig ist. Allerdings hätte man hier y und nicht x umbenennen müssen. Beim Aufschreiben der Substitution würde ich noch Klammern setzen, damit klar ist auf welchen Teilausdruck die Substitution angewendet wird.
by (930 points)

Related questions

0 votes
1 answer
asked Sep 16, 2018 in * TF "Softw.-Eng." by davidschulz (410 points)
0 votes
1 answer
+1 vote
2 answers
asked Sep 13, 2018 in * TF "Softw.-Eng." by davidschulz (410 points)
+1 vote
1 answer
asked Sep 12, 2018 in * TF "Softw.-Eng." by davidschulz (410 points)
0 votes
1 answer
asked Sep 17, 2018 in * TF "Softw.-Eng." by davidschulz (410 points)
Imprint | Privacy Policy
...