[1]で、Mitchell Wandは、純粋なラムダ計算にfexprs を追加すると、コンテキスト等価性の理論が単純化されることを実証しました。つまり、2つの用語は、合同であればコンテキスト的に等価です。関連する作業を探索すると、彼は「私達の結果はアルバート・マイヤー[2]の古い観測を延びる行きと文脈の同値は些細なレンダリング」。しかし、[2]を参照すると、見つけられるのは、Meyerによる次の声明だけです。eval
quote
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の通信。