논리적 관계의 기원은 무엇입니까?

실제로 두 가지 질문이 있습니다.

1. 의미론과 관련하여 누가 논리적 관계를 처음 사용 했습니까?

   나는 그것들을 Reynold의 " 직접과 연속 의미론의 관계에 관한 것 "으로 거슬러 올라갔지 만 철저한 검색을했다고 주장 할 수는 없다.

   나는 이전에 데이트 한 논리적 관계 (Tait, '67)에 대한 언급을 찾았지만 의미론과 관련이 없다.

2. 논리적 관계에 대한 가장 최근의 소개는 무엇입니까?

TCS 핸드북에서 Mitchell의 " 프로그래밍 언어에 대한 타입 시스템 "을 알고 있습니다. 다른 박람회는 무엇입니까?

람다 정의 및 논리 관계에 관한 Plotkin 1973 메모 의 두 번째 단락은 다음 과 같이 말합니다.

"논리적 [관계]의 정의는 유형 λ- 미적분에 대한 M. Gordon의 해당하는 것에서 파생됩니다."

이것은 고든이이 용어를 만들었다 고 명시 적으로 말하지는 않습니다. 그러나 메모가 "논리적 관계"가 이미 알려진 아이디어 인 것처럼 "람다-정의성 및 논리적 관계"라는 제목을 가지고 있고, 두 번째 단락은 " 소위 논리적 관계를 구성하는 것"이라고 말합니다. 고든은이 용어를 만들어 냈고 Plotkin은 그 용어를 사용했습니다. (Plotkin은 메모에 쓴 것이 정확하다는 것을 저에게 확인했습니다.)

고든은 다시 p. 12,

고든 씨는 가능한 구제책으로, 순열뿐만 아니라 관계도 확장되어야한다고 제안했다.

논문의 출판 된 버전 ( To HB Curry : Combinatory Logic, Lambda Calculus and Formalism에 대한 "전체 유형 계층 구조의 람다 정의" )에이 설명이 있습니다. 또한 "논리적 관계"라는 용어에 대한 설명으로 해석 될 수있는 설명이 있습니다.

$\lambda$$D$

제 생각에 이것은 논리적 관계가 "논리적"인 이유에 대한 매우 만족스러운 설명입니다. 람다 미적분학은 논리적이므로이를 사용하여 정의 된 함수는 기본 유형과 관련하여 균일합니다. 기본 유형의 값에 대한 순열을 "볼"수 없습니다. 이런 방식으로 볼 때 Gordon과 Plotkin이 "논리적"이라는 의미는 본질적으로 Reynolds가 "parametric"이라고 부르는 것과 동일합니다.

그러나 "논리적 관계"라는 용어는 출판 된 버전의 논문에는 나타나지 않습니다. 심판이 용어가 혼란 스러웠다 고 Plotkin이 용어를 피하는 것이 최선이라고 결정했을 수도 있습니다. 그러나 Statman은 이전 용어로 되돌아 갔으며이 용어는 다시 대중적인 관점으로 돌아 왔습니다.

Plotkin은 출판되지는 않았지만 1973 년 "Lambda Definability and Logical Relations"라는 널리 보급되고 영향력있는 신문에 논리적 관계를 사용했습니다. 웹 페이지 에이 메모 의 사본이 있습니다.

나는 이것이 이름의 유래라고 생각했지만 Rick Statman에게 이것에 대해 물었을 때 Mike Gordon은 Tait의 방법을 설명하기 위해 논리적 관계라는 용어를 만들었고 그와 Gordon Plotkin은 그에게서 그것을 뽑았다 고 말했다. 나는 이것이 Plotkin에게 물어 보아도 프로그래밍 언어 전문 용어로 들어간 방법이라고 생각합니다.