Slonnegerの「Syntax and Semantics of Programming Languages」の一部を以下に示します。
変数は、同じラムダ式内でバインドされ、フリーの両方で発生する可能性があります。たとえば、λx.yλy.yxでは、最初のyがフリーで、他の2つはバインドされています。
自由変数は、λxの直後のyであると想定しています。バインドされたyはλy.yで、直感的に把握できます。したがって、((λx.yλy.yx)a)b)は(yλy.ya)b)に減少し、次にbbaに減少しますか?これがどのようになってきたのか誰かが説明できますか?結局、それは式bです。誰かがおそらくバインドされた変数と自由変数のより多くの例を提供できますか?
スロンネガーは良い例をここで使用しなかったと思います、なぜなら
—
ジェイ
簡単に誤解される可能性があります 、これは通常、 。私は別の例を挙げます: 、の最後の発生 は無料で、他の人は拘束されています。