\ x-> y alpha等于\ y-> y?

时间:2017-12-12 17:27:06

标签: lambda lambda-calculus

\x->y alpha是否等同于\y->y?请帮助我真的很困惑。

1 个答案:

答案 0 :(得分:2)

不,它们不是alpha等效

λx.y有一个自由变量y和一个绑定变量x - 这是常量 y

λy.y没有自由变量和一个绑定变量y - 这也称为身份函数