Relation historique entre le calcul lambda typé et le lisp?


16

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)


1
Cela a probablement quelque chose à voir avec le calcul lambda typé qui n'est pas complet de Turing.
Jan Johannsen

Merci @JanJohannsen - pourriez-vous développer cela?
hawkeye

Réponses:


17

λ

Un excellent aperçu de l'histoire se trouve dans cet article .

λ


Wow - répondu par la personne la plus qualifiée au monde sur ce sujet. Merci @Sam. Je vais peut-être vous envoyer une demande de doctorat d'ici la fin de l'année. (On dirait qu'Ambrose BS a hâte de travailler avec vous).
hawkeye

3
Je suis vraiment très loin de la personne la plus qualifiée au monde sur ce sujet.
Sam Tobin-Hochstadt

Le lien semble rompu. Je crois que c'est le même document: hope.simons-rock.edu/~pshields/cs/cmpt312/cardone-hindley.pdf
bmaddy
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.