2017-01-31 5 views
0

私はラムダ式以下のいるラムダでは無料のxです:はなぜ

x λ x. x 

これは、関数適用であるが、なぜxは自由変数がありますか?

答えて

4

xはラムダでは無料ではありませんが、ラムダの外側では自由です。それとも、もっと単純に、

x (\y. y) 

xに無料ですが、yではありません。変数は、それらを束縛するラムダを囲んでいないときだけ自由です。 xを囲むラムダは全くないので、xを囲んでいるラムダは、確かにxをバインドしません。

+0

'(λx .x(λy。x y z y)x)x y'は、第二のλ内の' x 'はフリーですか?私は外側のラムダに縛られているので、そうは思わない? –

+1

@zero_codingあなたは正しいです。 –