类型Lambda演算与Lisp之间的历史关系?


16

我最近正在和一位朋友(他是强类型语言的提倡者)进行讨论。他发表了评论:

Lambda微积分的发明者始终希望将其键入。

现在我们可以看到,教会 与相关简单的类型化演算。的确,为了减少对Lambda微积分的误解,他似乎解释了Simple Typed Lambda微积分。

现在,当约翰·麦卡锡(John McCarthy)创建Lisp时,他以Lambda微积分为基础。这是他发表“符号表达式的递归函数及其由机器进行的计算,第一部分”时承认的。您可以在这里阅读

麦卡锡似乎没有解决简单类型Lambda微积分问题。这似乎是由支配罗宾米尔纳ML

有Lisp和演算之间的关系进行了一些讨论在这里,但他们并不真正得到的,为什么麦卡锡选择了离开它无类型的底部。

我的问题是- 如果McCarthy承认他了解Lambda微积分-为什么他不理会Typed Lambda微积分?(即-Lambda演算是否真的打算输入?这似乎不是那样)


1
可能与Typed Lambda演算没有图灵完备有关。
Jan Johannsen 2014年

谢谢@JanJohannsen-您能对此进行扩展吗?
鹰眼2014年

Answers:


17

λ

本文对历史进行了很好的概述。

λ


哇-世界上最有资格的人回答了这个问题。谢谢@Sam。也许到今年年底我会收到博士学位申请。(听起来Ambrose BS期待与你们合作)。
鹰眼2014年

3
在这个主题上,我真的与世界上最有资格的人相去甚远。
Sam Tobin-Hochstadt 2014年

链接似乎已断开。我相信这是同一篇论文:hope.simons-rock.edu/~pshields/cs/cmpt312/cardone-hindley.pdf
bmaddy
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.