Relazione storica tra Typed Lambda Calculus e Lisp?

Recentemente ho avuto una discussione con un amico (che è un sostenitore di linguaggi fortemente tipizzati). Ha fatto il commento:

Gli inventori di Lambda Calculus hanno sempre voluto che fosse digitato.

Ora possiamo vedere che la Chiesa era associata al Calcolo Lambda semplicemente tipizzato . In effetti, sembra che abbia spiegato il calcolo lambda semplicemente tipizzato al fine di ridurre i malintesi sul calcolo lambda.

Ora quando John McCarthy ha creato Lisp, lo ha basato sul Lambda Calculus . Questo è per sua stessa ammissione quando ha pubblicato "Funzioni ricorsive di espressioni simboliche e loro calcolo per macchina, Parte I" . Puoi leggerlo qui .

McCarthy sembra non aver affrontato il calcolo Lambda semplicemente tipizzato. Questo sembra essere dominato da Robyn Milner con ML .

C'è qualche discussione sul rapporto tra Lisp e Lambda Calculus qui , ma non arrivano davvero al fondo del perché McCarthy abbia scelto di lasciarlo senza tipizzazione.

La mia domanda è: se McCarthy ammette di sapere di Lambda Calculus, perché ha ignorato il calcolo di Lambda tipizzato? (vale a dire - è davvero ovvio che Lambda Calculus doveva essere digitato? Non sembra in questo modo)

Innanzitutto, il tuo amico ha torto sulla storia del -calculus. Church ha creato prima il calcolo non tipizzato, che ha inteso come base per la matematica. Abbastanza rapidamente, è stato scoperto che la logica derivata da questo calcolo era incoerente (perché esistevano programmi non terminanti). Alla fine Church sviluppò anche la semplice teoria dei tipi, e molte altre cose, ma non era questo il punto originale del sistema.$\lambda$

Un'eccellente panoramica della storia si trova in questo documento .

$\lambda$