La respuesta más simple viene dada por el hecho de que los cálculos lambda mecanografiados corresponden a lógicas (simplemente cálculo lambda mecanografiado -> lógica predicada; sistema f -> lógica de segundo orden) y las lógicas consistentes no pueden probar su propia consistencia.
Entonces, digamos que tiene números naturales (o una codificación de números naturales de la Iglesia) en su cálculo lambda escrito. Es posible hacer una numeración de Gödel que asigna cada término en el Sistema F a un número natural único. Luego, hay una función que toma cualquier número natural (que corresponde a un término bien tipado en el Sistema F) a otro número natural (que corresponde a la forma normal de ese término bien tipado del Sistema F) y hace algo más para cualquier número natural que no corresponde a un término bien tipado en el Sistema F (por ejemplo, devuelve cero). La función f es computable, por lo que puede ser calculada por el cálculo lambda sin tipo, pero no por el cálculo lambda con tipo (porque este último sería una prueba de la coherencia de la lógica de segundo orden enff lógica de segundo orden, lo que implicaría que la lógica de segundo orden es inconsistente).
Advertencia 1: Si la lógica de segundo orden es inconsistente, podría ser posible escribir en el Sistema F ... y / o podría no ser posible escribir f en el cálculo lambda sin tipo; podría escribir algo, pero podría no siempre termina, que es un criterio para "computable".ff
Advertencia 2: a veces, por "cálculo lambda simplemente escrito", la gente quiere decir "cálculo lambda simplemente escrito con un operador de punto fijo o funciones recursivas". Esto sería más o menos PCF , que puede calcular cualquier función computable, al igual que el cálculo lambda sin tipo.