A resposta mais simples é dada pelo fato de que os cálculos lambda digitados correspondem a lógicas (simplesmente cálculo lambda digitado -> lógica de predicados; sistema f -> lógica de segunda ordem) e lógicas consistentes não podem provar sua própria consistência.
Então, digamos que você tenha números naturais (ou uma codificação da Igreja de números naturais) em seu cálculo lambda digitado. É possível fazer uma numeração em Gödel que atribua todos os termos do Sistema F a um número natural único. Então, existe uma função que leva qualquer número natural (que corresponde a um termo bem digitado no Sistema F) a outro número natural (que corresponde à forma normal desse termo do Sistema F bem digitado) e faz outra coisa para qualquer número natural que não corresponda a um termo bem digitado no Sistema F (por exemplo, ele retorna zero). A função f é computável; portanto, pode ser calculada pelo cálculo lambda não digitado, mas não pelo cálculo lambda digitado (porque o último seria uma prova da consistência da lógica de segunda ordem emff lógica de segunda ordem, o que implicaria que a lógica de segunda ordem é inconsistente).
Advertência 1: Se a lógica de segunda ordem for inconsistente, pode ser possível escrever no Sistema F ... e / ou talvez não seja possível escrever f no cálculo lambda sem tipo - você pode escrever algo, mas pode não ser sempre termine, que é um critério para "computável".ff
Advertência 2: Às vezes, por "cálculo lambda simplesmente digitado", as pessoas querem dizer "cálculo lambda simplesmente digitado com um operador de ponto fixo ou funções recursivas". Isso seria mais ou menos PCF , que pode computar qualquer função computável, assim como o cálculo lambda não digitado.