λ learn

Variables libres y ligadas

Una variable está ligada si aparece dentro una abstracción λx\lambda x; si no, está libre. En λx.xy\lam{x}{x y}, la xx está ligada y la yy está libre.

Indicar si la variable resaltada es libre o ligada. Pueden ver el árbol sintáctico de la expresión para ayudar a decidir.

$\app{\app{(\lam{x}{\lam{y}{\app{\highlight{x}}{y}}})}{(\lam{y}{\app{x}{y}})}}{y}$ $\app{\app{(\lam{x}{\lam{y}{\app{x}{\highlight{y}}}})}{(\lam{y}{\app{x}{y}})}}{y}$ $\app{\app{(\lam{x}{\lam{y}{\app{x}{y}}})}{(\lam{y}{\app{\highlight{x}}{y}})}}{y}$ $\app{\app{(\lam{x}{\lam{y}{\app{x}{y}}})}{(\lam{y}{\app{x}{\highlight{y}})}}}{y}$ $\app{\app{(\lam{x}{\lam{y}{\app{x}{y}}})}{(\lam{y}{\app{x}{y}})}}{\highlight{y}}$