我对lambda减少如何终止感到困惑。例如，数字2写为
\xy.xxy
为什么我们不应该继续应用beta替换规则并使其像
一样\xy.(x)xy
＝＞\ab.axy
＝＞\b.yx
＝＞y
这显然是错的。但我不知道为什么。任何人都可以帮助我吗？很多！
答案 0 :(得分：1)
如果您在进行替换时遇到问题，我建议您使用完全展开的表格
\xy.xxy
不
\xy.(x)xy
它是
λx. λy. (x x) y
可以将其缩减为
λx. λy. (x x) y
λx. (x x)
λx. x x
位于head normal form且无法进一步缩小
在这个特定问题中不需要β替换