β降低和单步β降低之间的差异？

Question

我经历了许多关于lambda演算的在线资料，寻找β减少和单步β减少之间的差异。但到目前为止我所知道的是，β降低定义为：

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

以及以下1步β减少的定义：

有人可以用一些例子清楚这两件事之间的区别。他们似乎与我相当。然后还有n步β降低，我将其理解为归纳应用1步β降低。但由于β降低和单步β降低之间的差异尚不清楚，我感到无助。提前谢谢。

Answer 1

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

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

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