我正在寻找一个弱正常化的lambda术语的例子。 我是否正确地说以下内容：
(λa.b)((λx.xx)(λx.xx))
缩减为：
b
或：
不会终止（如果您尝试减少(λx.xx)(λx.xx)）
我不确定第一次减少是否正确所以只需要澄清一下， 感谢。
答案 0 :(得分：8)
如果您首先评估正确的术语，那么它将永远不会达到正常形式，因此它不具有强烈的正常化。如果您首先评估左项，它将立即达到正常形式，因此它是可标准化的并且表明该术语是弱标准化的。它也是无类型lambda演算的非汇合的一个例子。
请注意，您更有可能想要谈论重写系统如何正常化而不是特定术语。因此，该术语是无类型lambda演算的强归一化性质的反例，但没有提供ULC弱归一化的正面证据（并且不是）。