LINUX.ORG.RU

Связанные переменные в лямбда-исчислении

 


0

1

Уважаемые гуру ФП, подскажите, пожалуйста, как понимать следующее:

Если по одной и той же переменной абстракция производилась более одного раза, то переменная связана с самым поздним (самым нижним в дереве разбора) абстрагированием. Например, в \x.\x.\y.\x.x, переменная x связана с самой правой абстракцией по x.

Но \x.\x.\y.\x.x это:

\xxyx.x
и, как я думал, после применения к первому аргументу, например = 3, получится:
\xyx.3
Заранее спасибо!


Нет, не получится. Та x, которую ты хочешь заменить на 3, «скрыта» от тебя самым поздним иксом в списке абстракций. Получится просто \xyx.x

devsdc ★★
()

Но, да, как уже сказали выше по треду, почитай про альфа-конверсию.

devsdc ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.