我最近正在和一位朋友(他是强类型语言的提倡者)进行讨论。他发表了评论:
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年