Je sais que c'est une question simple mais quelqu'un peut-il me montrer comment réduit à .
logic
lambda-calculus
prerm2686
la source
la source
(λy.λx.λy.y) (λx.λy.y)
, cela se réduirait àλx.λy.y
.Réponses:
La raison pour laquelle( λ y. λ x . λ y. y) ( λ x . λ y. y) réduit à λ x . λ y. y et non λ x . λ y. λ x . λ y. y est-ce le y dans le corps de λ y. λ x . λ y. y fait référence à l'argument du troisième lambda, et non au premier.
Si vous renommez les arguments pour qu'ils aient des noms distincts,λ y. λ x . λ y. y serait écrit comme λy1. λ x . λy2.y2 . Donc, si vous appliquez cette fonction à l'argument, cela signifie que chaque occurrence dey1 dans λ x . λy2.y2 devrait être remplacé par l'argument. toutefoisy1 n'apparaît pas du tout dans cette expression, donc l'argument est simplement ignoré et le résultat est juste λ x . λy2.y2 .
la source