Nguồn gốc của quan hệ logic là gì?

Tôi thực sự có hai câu hỏi:

1. Ai đầu tiên sử dụng quan hệ logic để liên quan đến ngữ nghĩa?

   Tôi truy tìm chúng trở lại " Về mối quan hệ giữa ngữ nghĩa trực tiếp và liên tục " của Reynold , nhưng tôi không thể tuyên bố đã thực hiện một tìm kiếm toàn diện.

   Tôi đã tìm thấy các tài liệu tham khảo về các mối quan hệ logic có niên đại trước đó (Tait, '67), nhưng không liên quan đến ngữ nghĩa liên quan.

2. Giới thiệu tốt nhất hiện nay cho các mối quan hệ hợp lý là gì?

Tôi biết " Hệ thống loại ngôn ngữ lập trình " của Mitchell từ Sổ tay TCS. Những giải trình khác là gì?

Đoạn thứ hai của Bản ghi nhớ năm 1973 của Plotkin về tính xác định và quan hệ logic của Lambda nói điều này:

"Định nghĩa của logic [quan hệ] bắt nguồn từ một từ tương ứng của M. Gordon cho phép tính-tính toán."

Điều này không nói rõ ràng rằng thuật ngữ này được đặt ra bởi Gordon. Nhưng, cho rằng bản ghi nhớ có tiêu đề "Khả năng xác định và quan hệ logic" như thể "quan hệ logic" là một ý tưởng đã được biết đến, và đoạn thứ hai nói "xây dựng các mối quan hệ logic nhất định, được gọi là ", tôi nghĩ rằng nó rất có khả năng Gordon đã đặt ra thuật ngữ và Plotkin đã sử dụng nó. (Plotkin xác nhận với tôi rằng bất cứ điều gì anh ấy viết trong bản ghi nhớ đều đúng.)

Gordon được ghi nhận một lần nữa ở đầu p. 12,

"M. Gordon đề xuất, như một biện pháp có thể, rằng các mối quan hệ ... nên được mở rộng - không chỉ là hoán vị."

Phiên bản đã xuất bản của bài báo ("Khả năng xác định Lambda trong hệ thống phân cấp đầy đủ" trong To HB Curry: Các tiểu luận về Logic kết hợp, Tính toán Lambda và Chủ nghĩa hình thức ) có nhận xét này. Nó cũng có một nhận xét có thể được hiểu là một lời giải thích về thuật ngữ "quan hệ logic":

$\lambda$$D$

Theo quan điểm của tôi, đây là một lời giải thích cực kỳ thỏa mãn về lý do tại sao quan hệ logic là "hợp lý". Tính toán Lambda là hợp lý và, do đó, các hàm được xác định bằng cách sử dụng nó sẽ thống nhất với các loại cơ sở. Họ không thể "nhìn thấy" các hoán vị mà chúng ta có thể làm đối với các giá trị của các loại cơ sở. Nhìn theo cách này, những gì Gordon và Plotkin có nghĩa là "logic" về cơ bản giống như những gì Reynold gọi là "tham số".

Tuy nhiên, thuật ngữ "quan hệ logic" không xuất hiện trong phiên bản đã xuất bản của bài báo. Có thể các trọng tài có thể đã phản đối rằng thuật ngữ này gây nhầm lẫn và Plotkin có thể đã quyết định tốt nhất để tránh thuật ngữ này. Nhưng, Statman đã quay trở lại thuật ngữ cũ và thuật ngữ này đã trở lại theo cách nói phổ biến.

Plotkin đã sử dụng các mối quan hệ logic trong bài báo chưa được xuất bản nhưng vẫn được lưu hành rộng rãi và có ảnh hưởng năm 1973 "Tính xác định và quan hệ logic" của Lambda. Tôi có một bản sao của ghi chú này trên trang web của tôi.

Tôi đã từng nghĩ rằng đây là nơi xuất phát của cái tên, nhưng khi tôi hỏi Rick Statman về điều này, anh ấy nói với tôi rằng Mike Gordon đã đặt ra thuật ngữ quan hệ logic để mô tả phương pháp của Tait, và anh ấy và Gordon Plotkin đã nhặt nó từ anh ấy. Tôi nghĩ rằng đây là cách nó đi vào biệt ngữ ngôn ngữ lập trình, mặc dù bạn có thể chắc chắn bằng cách hỏi Plotkin.