所以我知道在\x->\y->x中，第二个x绑定到第一个x（请更正我，我错了，请），在\x->\x->x中，最后一个x绑定到中间一。但是当涉及到α等价时，这会有所不同吗？
\x->\x->x alpha是否等同于\x->\y->x？
答案 0 :(得分：2)
如果两个字词t1和t2是字母等效的，则对于任何上下文E[.]，E[t1]和E[t2]缩减为相同的字词。
因此，如果你有两个术语，并且你找到一个上下文，使它们减少到两个不同的术语，你知道它们不是alpha等价物。
在这里，您有t1 = \x.\x.x和t2 = \x.\y.x，请使用应用两个不同字词的上下文，例如v1和v2，您有：
t1 v1 v2 = (\x.\x.x) v1 v2 --> (\x.x) v2 --> v2
和
t2 v1 v2 = (\x.\y.x) v1 v2 --> (\y.v1) v2 --> v1
因此，您可以推断出它们不是α等价物。
话虽这么说，如果你真的想要使用alpha等价，你应该花时间去理解什么是自由变量和有界变量，并且问自己，在变量绑定方面，α等价是什么意思。 / p>