Di recente ho iniziato i miei studi in teoria dei tipi / sistemi di tipo e Lambda Calculus.
Ho già letto su Simple Typed Lambda Calculus in stile Church and Curry. L'ultimo è anche noto come Type Assignment system (TA).
Sto pensando alle relazioni tra TA e Hindley-Milner (HM), il sistema in lingue come ML e Haskell.
Il libro Lambda-Calculus and Combinators: An Introduction (Hindley) afferma che l'AT è polimorfica (pag. 119). È lo stesso senso di polimorfismo in sistemi come HM e System-F?
Si dice che l'AT abbia la forte proprietà di normalizzazione, quindi non è completo. Le lingue che utilizzano il sistema HM sono complete, ad esempio Haskell. Quindi deve essere il caso che il sistema HM consenta a termini come il ciclo infinito di ricevere un tipo. È corretto o mi manca qualcosa?
In ogni caso, vorrei conoscere la relazione tra TA e HM.