Лямбда-исчисление — почему здесь нельзя сделать еще одно бета-редукция?

Мне сказали, что термин

(z (λy.z x) (λy.y z))

уже в нормальной форме - но я не понимаю, почему. Нельзя ли сделать еще одну бета-редукцию в этом состоянии и заменить все вхождения y в терме (λy.z x) на (λy.y z), чтобы оно оценивалось как:

(z (λy.z x) (λy.y z)) ==> (z z x)

person vauge    schedule 07.07.2013    source источник


Ответы (1)


Приложение обычно считается левоассоциативным. То есть,

z (λy.z x) (λy.y z)

не является

z ((λy.z x) (λy.y z))

It is

(z (λy.z x)) (λy.y z)

что потребует значения z для бета-уменьшения.

person Community    schedule 07.07.2013