我一直在阅读各种类型的系统和lambda calculi,我发现lambda立方体中的所有类型的lambda结石都是强烈正常化而不是图灵等效.这包括系统F,简单类型的lambda演算加多态.
这引出了以下问题,我一直无法找到任何可理解的答案:
非常感谢你帮助我理解这一点.
haskell type-systems lambda-calculus turing-complete system-f
haskell ×1
lambda-calculus ×1
system-f ×1
turing-complete ×1
type-systems ×1