Récemment, j'ai commencé mes études en théorie des types / systèmes de types et Lambda Calculus.
J'ai déjà lu sur le calcul lambda simple typé dans le style Church and Curry. Le dernier est également connu sous le nom de système d'attribution de type (TA).
Je pense aux relations entre TA et Hindley-Milner (HM), le système dans des langues comme ML et Haskell.
Le livre Lambda-Calculus and Combinators: An Introduction (Hindley) dit que TA est polymorphe (pag. 119). Est-ce le même sens du polymorphisme dans des systèmes comme HM et System-F?
Le TA aurait la forte propriété de normalisation, il n'est donc pas complet. Les langages utilisant le système HM sont complets, Haskell par exemple. Il doit donc en être ainsi que le système HM autorise des termes comme la boucle infiniepour recevoir un type. Est-ce correct ou il me manque quelque chose?
Quoi qu'il en soit, j'aimerais connaître la relation entre TA et HM.