タグ付けされた質問 「lisp」

私は最近（強く型付けされた言語の擁護者である）友人と議論をしていました。彼はコメントした。 ラムダ計算の発明者は、常に入力することを意図していました。 今、私たちは教会 が単に型付きラムダ計算たます。確かに、ラムダ計算についての誤解を減らすために、単純型付きラムダ計算を説明したようです。 ジョン・マッカーシーがLispを作成したとき、彼はそれをラムダ計算に基づいていました。これは彼が出版したときの彼自身の承認によるものです「シンボリック式の再帰関数とその機械による計算、パートI」によるものです。ここで読むことができます。 マッカーシーは、単純型付きラムダ計算に取り組んでいないようです。これが支配しているようですロビン・ミルナーとML。 LispとLambda Calculusの関係についての議論はここにありますが、McCarthyがLispとLambda Calculusを型付けせずにおくことを選んだ理由の底には本当に達していません。 私の質問は- マッカーシーがラムダ計算について知っていたと認めたら-なぜ彼は型付きラムダ計算を無視したのですか？（つまり-Lambda Calculusが入力されることを意図していたことは本当に明らかですか？そのようには見えません）

16 lambda-calculus  church-turing-thesis  lisp  typed-lambda-calculus 

[1]で、Mitchell Wandは、純粋なラムダ計算にfexprs を追加すると、コンテキスト等価性の理論が単純化されることを実証しました。つまり、2つの用語は、合同であればコンテキスト的に等価です。関連する作業を探索すると、彼は「私達の結果はアルバート・マイヤー[2]の古い観測を延びる行きと文脈の同値は些細なレンダリング」。しかし、[2]を参照すると、見つけられるのは、Meyerによる次の声明だけです。αα\alphaevalquote I FiのRSTと言語と考えquote- evalそのようなLISP [3]として機能構文と実行オブジェクト間の型の区別がなかったです。実際にはquote- evalが、ので、LISPで安全に十分だquoteボナFiのデオペレータのような構文上のルックスは、言うようにcond、それは本当に1のように動作しません（それが唯一の解析時に行動を持って、実行していない時間、例えば、1は渡すことはできませんquoteプロシージャへのパラメータとして）。それでも、私は例説得見るためには至っていないquote- eval機能は、価値のあるだったが。 これらのコメントの1つの軽微な欠陥に関係なくcond、手順のパラメーターとして渡される可能性のある推論を読者に誤解させる可能性があります。私が正しく理解していれば、どのようなマイヤーは言ったこと「quote- evalことを意味し、安全に十分だ」quote- eval彼は証拠を提供していませんでしたが、等式理論を矮小化しないことがあります。 編集： Martinが示唆したように、3つの論文すべてがLISPファミリー言語の取り扱いを引用しているので、同じ設定の下で質問をしましょう。 言語の文脈同値であるquote- eval、特にLISPで、地球上の些細なかではありませんか？ [1]ミッチェル・ワンド、Fexprsの理論は簡単です。Lisp and Symbolic Computation 10（3）：189-199（1998）。 [2] Albert Meyer、 公式ソフトウェア開発に関するプログラミングロジックワークショップのパズル。1984 [3]ジョン・マッカーシー、シンボリック式の再帰関数とマシンによるそれらの計算、パートI。1960年4月のACMの通信。

13 pl.programming-languages  lisp  scheme 

これで、教会 が単に型付きラムダ計算に関連付けられていたことがわかります。確かに、ラムダ計算についての誤解を減らすために、単純型付きラムダ計算を説明したようです。 ジョンマッカーシーがLispを作成したとき、彼はそれをラムダ計算に基づいていました。これは、「シンボリック式の再帰関数とその機械による計算、パートI」を発表したときの彼自身の承認によるものです。ここで読むことができます。 今、私たちはのコアであることを知っているのMathematicaでのLispライクなシステムが、その代わりにラムダ計算に純粋に基づいているの、それがされ用語書き換えシステムに基づきます。 ここで著者は次のように述べています： Mathematicaは基本的に用語書き換えシステムです... Lispの背後にあるラムダ計算よりも一般的な概念です。 ラムダ計算は、はるかに一般的なカテゴリのごく一部であるようです。（これは基本的な概念であると考えられていたので、かなり目を見張るものがあります）。私はこれについてもっと読むことを試みています。 私の質問は次のとおりです。LambdaCalculusは特定のタイプの用語作成システムですか。

13 lambda-calculus  term-rewriting-systems  lisp