En este artículo de Wikipedia sobre la integridad de Turing establece que:
El cálculo lambda no tipificado es Turing completo, pero muchos cálculos lambda tipificados, incluido el Sistema F, no lo son. El valor de los sistemas mecanografiados se basa en su capacidad para representar la mayoría de los programas informáticos típicos y detectar más errores.
¿Cuál es un ejemplo de una función computable total que no es computable por el sistema F ?
Además, dado que hindley-milner es:
Una restricción del sistema F
por el hecho de que:
la verificación de tipos es indecidible para una variante de estilo Curry del Sistema F, es decir, una que carece de anotaciones de escritura explícitas.
¿Significa esto que el cálculo lambda subyacente a los sistemas de tipo hindley-milner tampoco está completo?
Si esto es cierto, dado que Haskell está claramente completo y sabemos que su base es el cálculo lambda y el sistema de tipo hindley-milner, ¿qué características que no están presentes en el cálculo lambda se agregan para completar el proceso Haskell?
system T vs. system F
, encontré algo que responde a mi pregunta final que se reformula aquí como: ¿Cómo agregó Haskell la integridad de Turing al Sistema F