减少一些 lambda 的 Beta
Beta reduction of some lambda
我有以下 lambda 演算，想知道它的 beta 归约。
lambda 是：
λxy.xy
我想，它不能做 beta reduce，因为没有替换并且 x 绑定到正文。
我的假设对吗？
您不能申请 beta-reduction（这可能是您要找的）。 Beta-reduction 只能应用于函数应用程序（即使那样也不是在所有情况下）。
您可以应用eta转换，当x在f中不自由出现时将λx.fx转换为f。然后你可以转换你的表达式：
λxy.xy = λx.λy.xy →η λx.x (=I).
我有以下 lambda 演算，想知道它的 beta 归约。
lambda 是：
λxy.xy
我想，它不能做 beta reduce，因为没有替换并且 x 绑定到正文。
我的假设对吗？
您不能申请 beta-reduction（这可能是您要找的）。 Beta-reduction 只能应用于函数应用程序（即使那样也不是在所有情况下）。
您可以应用eta转换，当x在f中不自由出现时将λx.fx转换为f。然后你可以转换你的表达式：
λxy.xy = λx.λy.xy →η λx.x (=I).