Eu estava conversando recentemente com um amigo (que é um defensor de idiomas fortemente tipados). Ele fez o comentário:
Os inventores do Lambda Calculus sempre pretendiam que fosse digitado.
Agora podemos ver que a Igreja estava associada ao Cálculo Lambda de Digitação Simples . De fato, parece que ele explicou o Cálculo Lambda de Digitação Simples, a fim de reduzir mal-entendidos sobre o Cálculo Lambda.
Agora, quando John McCarthy criou o Lisp, ele o baseou no cálculo Lambda . Isso é por sua própria admissão quando ele publicou "Funções recursivas de expressões simbólicas e seu cálculo por máquina, Parte I" . Você pode ler aqui .
McCarthy parece não ter abordado o Cálculo Lambda de Digitação Simples. Isso parece ser dominado por Robyn Milner na ML .
Há alguma discussão sobre a relação entre Lisp e Lambda Calculus aqui , mas eles realmente não entendem por que McCarthy escolheu deixá-lo sem tipagem.
Minha pergunta é - se McCarthy admite que sabia sobre o Cálculo Lambda - por que ele ignorou o cálculo Lambda digitado? (ie - é realmente óbvio que o Lambda Calculus foi projetado para ser digitado? Não parece assim)
Respostas:
Uma excelente visão geral da história é encontrada neste artigo .
fonte