Ecco qualcosa della "Sintassi e semantica dei linguaggi di programmazione" di Slonneger:
A variable may occur both bound and free in the same lambda expression: for example, in λx.yλy.yx the first occurrence of y is free and the other two are bound.
Suppongo che la variabile libera sia y subito dopo λx. e le y vincolate sono le λy.y che posso in qualche modo comprendere intuitivamente. Quindi ((λx.yλy.yx) a) b) ridurrebbe a (yλy.ya) b) quindi a bba? Qualcuno può spiegare come è stato? Alla fine è l'espressione b due volte. Qualcuno può forse fornire più esempi di variabili vincolate e libere?