Cálculo Lambda Evaluación

Question

Sé que esto es una pregunta simple pero alguien me puede mostrar cómo $ (\ Lambda y. \ Lambda x. \ Y.y lambda) (\ lambda x. \ Lambda y. Y) se reduce a $ $ \ lambda x. \ Lambda y. Y $.

Answer 1

La razón de que $ (\ lambda y. \ Lambda x. \ Y.y lambda) (\ lambda x. \ Lambda y. Y) se reduce a $ $ \ lambda x. \ Lambda y. Y $ y no a $ \ lambda x. \ Lambda y. \ Lambda x. \ Lambda yy $ es que el $ y $ en el cuerpo de $ \ lambda y. \ Lambda x. \ Lambda yy $ se refiere al argumento de la tercera lambda, no el primero.

Si cambiar el nombre de los argumentos a tener nombres distintos, $ \ lambda y. \ Lambda x. \ Lambda $ y.y se escribiría $ \ lambda y1. \ Lambda x. \ Lambda $ y_2.y_2. Así que si se aplica esa función al argumento, que significa que cada ocurrencia de $ y1 $ en $ \ lambda x. \ Lambda $ y_2.y_2 debe ser reemplazado por el argumento. Sin embargo y1 $ $ no aparece en absoluto en esa expresión, por lo que el argumento es simplemente ignorado y el resultado es sólo $ \ lambda x. \ Lambda $ y_2.y_2.