Church-Rosser定理是否适用于逐个减值的调用?

时间:2015-10-01 15:12:45

标签: lambda lambda-calculus call-by-value

我一直在研究lambda演算,最近看到了Church-Rosser定理。该定理指出,当将简约规则应用于lambda演算中的项时,选择缩减的顺序不会对最终结果产生影响(来自wiki)。但我发现这与减值调用和正常订单减少不一致。例如,当遵循正常的降阶规则时,λ项λz。(λx.x)y可以减小到λz.z。但是,当使用逐个值调用减少时,它无法进一步减少,因为按值减少禁止在λ抽象内减少。所以术语λz。(λx.x)y不能用不同的规则来评估相同的结果,这似乎与Church-Rosser定理相矛盾。这有什么问题?请帮帮我。谢谢你们!

0 个答案:

没有答案