Esta não é uma propriedade "agradável", porque se é verdadeira ou falsa depende da codificação.
Veja os termos assintoticamente deλ David et al. Quase todos os termos \ lambda estão fortemente normalizando , o que prova o que diz o título. No entanto, este artigo também mostra que o oposto se aplica aos combinadores SKI (nos quais os termos lambda podem ser incorporados em termos de composição).
No cálculo lambda, uma redução é equivalente a um passo de uma máquina de Turing, e uma forte normalização é a propriedade de que toda sequência de redução finalmente atinge uma forma normal - ou seja, nenhuma redução adicional é possível. (Como um determinado termo lambda pode ter muitas reduções válidas, uma normalização forte é um pouco como dizer que uma máquina de Turing não determinística sempre para.) Portanto, o fato de que quase todos os termos assintoticamente estejam normalizando fortemente significa que, com probabilidade se aproximando de 1, reduzir um grande número de termos lambda sempre alcançará uma forma normal.λ
No entanto, os termos lambda podem ser traduzidos de maneira preservadora de significado em um cálculo combinatório, como os combinadores SKI (e vice-versa), e no cálculo combinador, assintoticamente, todos os termos são repetidos.