J'ai eu une discussion avec un ami récemment (qui est un défenseur des langues fortement typées). Il a fait le commentaire:
Les inventeurs de Lambda Calculus ont toujours voulu le taper.
Maintenant , nous pouvons voir que l' église a été associée à la simplement dactylographié Calcul Lambda . En effet, il semble qu'il ait expliqué le calcul lambda simplement typé afin de réduire les malentendus sur le calcul lambda.
Maintenant, quand John McCarthy a créé Lisp - il l'a basé sur le Lambda Calculus . C'est de son propre aveu quand il a publié "Les fonctions récursives des expressions symboliques et leur calcul par machine, partie I" . Vous pouvez le lire ici .
McCarthy ne semble pas avoir abordé le calcul lambda simplement tapé. Cela semble être dominé par Robyn Milner avec ML .
Il y a une discussion sur la relation entre Lisp et Lambda Calculus ici , mais ils ne vont pas vraiment au fond des raisons pour lesquelles McCarthy a choisi de le laisser sans type.
Ma question est - si McCarthy admet qu'il était au courant du calcul lambda - pourquoi a-t-il ignoré le calcul lambda typé? (c.-à-d. est-il vraiment évident que Lambda Calculus était destiné à être tapé? Cela ne semble pas ainsi)
la source
Réponses:
Un excellent aperçu de l'histoire se trouve dans cet article .
la source