論理関係の起源は何ですか？

実際に2つの質問があります。

1. 誰が最初に論理関係を使用してセマンティクスを関連付けましたか？

   私はそれらをレイノルドの「直接意味論と継続意味論の関係について」までさかのぼりましたが、徹底的な調査をしたとは言えません。

   以前の日付の論理関係（Tait、'67）への参照が見つかりましたが、セマンティクスの関連ではありません。

2. 論理関係の現在の最良の紹介は何ですか？

私は、ミッチェルの「プログラミング言語のための型システム」をTCSのハンドブックで知っています。他にどんな博覧会がありますか？

Plotkinの1973年のラムダ定義可能性と論理関係に関するメモの2番目の段落では、次のように述べています。

「論理[関係]の定義は、型付きλ計算のM.ゴードンの対応するものから導出されます。」

これは、この用語がゴードンによって造られたということを明確に言っているわけではありません。しかし、メモのタイトルは「ラムダ定義可能性と論理関係」であり、「論理関係」はすでに知られているアイデアであり、2番目のパラグラフは「特定の、いわゆる論理関係を構築する」と述べているため、ゴードンはこの用語を作り出したので、プロトキンはそれを使用しました。（Plotkinは、彼がメモに書いたものはすべて正しいことを確認した。）

ゴードンは、pのトップで再びクレジットされます。12、

「M.ゴードンは、可能な救済策として、関係だけでなく、関係を拡張すべきだと提案した。」

論文の公開版（To HB Curry：Essays on Combinatory Logic、Lambda Calculus and Formalismの「完全な型階層におけるラムダ定義可能性」）にこのコメントがあります。また、「論理関係」という用語の説明として解釈できる発言もあります。

定義可能な要素は「論理的」な性質があるため、順列の下では不変である必要があります。$\lambda$$D$

私の見解では、これは論理関係が「論理」である理由の非常に満足のいく説明です。ラムダ計算は論理的であるため、それを使用して定義された関数は基本型に関して均一になります。基本型の値に対して行う可能性のある順列を「見る」ことはできません。このように見れば、ゴードンとプロトキンが「論理的」という意味は、レイノルズが「パラメトリック」と呼ぶものと本質的に同じです。

ただし、「論理関係」という用語は、論文の公開版には表示されません。審判が用語が混乱していることに異議を唱えた可能性があり、プロトキンが用語を避けることが最善であると判断した可能性があります。しかし、Statmanは古い用語に戻り、この用語は一般的な用語に戻りました。

Plotkinは、未発表だがそれでも広く流通し、影響力のある1973年の論文「Lambda Definability and Logical Relations」で論理関係を使用しました。ウェブページにこのメモのコピーがあります。

私はこれが名前の由来だと思っていましたが、リック・スタットマンにこれについて尋ねたとき、マイク・ゴードンはテイトの方法を説明するために論理関係という用語を作り出したこと、そして彼とゴードン・プロトキンは彼からそれを拾い上げたと私に言った。これがプログラミング言語の専門用語に入った理由だと思いますが、Plotkinに尋ねることで確認できます。