型付きラムダ計算とLispの歴史的な関係?


16

私は最近(強く型付けされた言語の擁護者である)友人と議論をしていました。彼はコメントした。

ラムダ計算の発明者は、常に入力することを意図していました。

今、私たちは教会 単に型付きラムダ計算たます。確かに、ラムダ計算についての誤解を減らすために、単純型付きラムダ計算を説明したようです。

ジョン・マッカーシーがLispを作成したとき、彼はそれをラムダ計算基づいていました。これは彼が出版したときの彼自身の承認によるものです「シンボリック式の再帰関数とその機械による計算、パートI」によるものです。ここで読むことができます

マッカーシーは、単純型付きラムダ計算に取り組んでいないようです。これが支配しているようですロビン・ミルナーML

LispとLambda Calculusの関係についての議論はここにありますが、McCarthyがLispとLambda Calculusを型付けせずにおくことを選んだ理由の底には本当に達していません。

私の質問は- マッカーシーがラムダ計算について知っていたと認めたら-なぜ彼は型付きラムダ計算を無視したのですか?(つまり-Lambda Calculusが入力されることを意図していたことは本当に明らかですか?そのようには見えません)


1
おそらく、型付きラムダ計算がチューリング完全ではないことに関係しています。
ヤンヨハンセン14年

@JanJohannsenに感謝します-それを拡大していただけますか?
ホーキー14年

回答:


17

λ

歴史の優れた概要はこの論文にあります。

λ


うわー-このトピックについて、世界で最も資格のある人が答えました。@Samに感謝します。おそらく私は、年末までにPhdアプリケーションを受け取るでしょう。(Ambrose BSは皆さんとの共同作業を楽しみにしているようです)。
ホーキー14年

3
私はこのトピックに関して世界で最も有能な人物とはとてもかけ離れています。
サムトビンホッヒシュタット14年

リンクが壊れているようです。これは同じ論文だと思います:hope.simons-rock.edu/~pshields/cs/cmpt312/cardone-hindley.pdf
bmaddy
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.