beta 减少和单步 beta 减少之间的区别？

Question

我浏览了大量有关 lambda 演算的在线资源，以寻找 beta 归约和单步 beta 归约之间的区别。但到目前为止我所知道的是 beta 减少定义为：

(/x.L)M --> {M/x}L

以及以下 1 步 beta 缩减的定义：

谁能用一些 example.They 似乎等同于我的东西来澄清这两个东西之间的区别。然后还有 n 步 beta 减少，我将其理解为归纳应用 1 步 beta 减少。但由于beta reduction和单步beta reduction的区别不明确，我感到很无奈。提前致谢。

Answer 1

我认为 beta 减少可以指定单步和多步 beta 减少。

我可以说减少 beta 可以从 (/x./y./z.x) a b 产生 /z.a，但我不能说单步减少 beta 可以做到这一点。

你说的其余部分都是正确的。