Mantıksal ilişkilerin kökeni nedir?

Aslında iki sorum var:

Anlambilimi ilişkilendirmek için ilk olarak mantıksal ilişkileri kim kullanmıştır?

Onları Reynold'un " Doğrudan ve Devamlı Anlambilim Arasındaki İlişki Üzerine " izledim, ancak kapsamlı bir araştırma yaptığımı iddia edemem.

Daha önce uzanan (Tait, '67) mantıksal ilişkilere referanslar buldum, ancak anlambilim ile ilgili değil.
Mantıksal ilişkiler için en iyi giriş nedir?

TCS'nin El Kitabından Mitchell'in " Dilleri Programlamak için Tip Sistemleri " ni biliyorum . Başka hangi sergiler var?

— Ohad Kammar
kaynak

Mitchell'in Programlama Dilleri Temelinde Mantıksal İlişkiler hakkında bir bölüm var . İlk sayfanın alt kısmında ana makalelere atıfta bulunarak kısa bir tarihsel genel bakış sunulmaktadır. Eğer Mitchell'in kitabına el koyamazsan bunları yazabilirim.

— Dave Clarke

Ellerimi bulabilirim, teşekkürler! Ofise geldiğimde bir göz atacağım.

— Ohad Kammar

Tamam, kitap, aynı materyali (eksi Sconing, ne yazık ki) kaplamasına rağmen, el kitabı bölümünden çok daha ayrıntılı. Plotkin'in NeelK'in teknik raporunda aşağıda belirtildiği istisna hariç, tarihsel notlar neredeyse aynıdır.

— Ohad Kammar

Yanıtlar:

Plotkin'in 1973 Lambda tanımlanabilirliği ve Mantıksal İlişkiler Notu'nun ikinci paragrafı şöyle diyor:

"Mantıksal [ilişki] tanımı, yazılan λ-hesabı için M. Gordon'un karşılık gelen birinden türetilmiştir."

Bu açıkça terimin Gordon tarafından yapıldığını söylemez. Ancak, notun "mantıksal ilişki" zaten bilinen bir fikirmiş gibi "Lambda tanımlanabilirliği ve mantıksal ilişkiler" olarak adlandırıldığı ve ikinci paragrafın "belirli, sözde , mantıksal ilişkiler kur" dediği düşünülürse, Gordon terimini icat etti ve Plotkin bunu kullandı. (Plotkin bana notta yazdığı her şeyin doğru olduğunu onayladı.)

Gordon tekrar s. 12,

"M. Gordon, olası bir çözüm olarak, ilişkilerin ... sadece permütasyonların değil, genişletilmesi gerektiğini de önerdi."

Makalenin yayınlanan versiyonu ( HB Köri için: Tam Komut Hiyerarşisinde "Lambda Tanımı" : Kombinasyon Mantık, Lambda Analiz ve Formalizm Üzerine Denemeler ) bu açıklamaya sahiptir. Ayrıca, "mantıksal ilişki" teriminin bir açıklaması olarak yorumlanabilecek bir söz vardır:

tanımlanabilir elemanların "mantıksal" doğası nedeniyle, permütasyonları altında değişmez olmalıdırlar . $\lambda$ $D$

Bana göre bu, mantıksal ilişkilerin neden "mantıksal" olduğuna dair son derece tatmin edici bir açıklama. Lambda hesabı mantıklıdır ve bu nedenle, onu kullanarak tanımlanan fonksiyonlar baz tiplerine göre eşit olacaktır. Temel türlerin değerlerine yapabileceğimiz permütasyonları "göremezler". Bu şekilde bakıldığında Gordon ve Plotkin'in "mantıksal" ile kastettikleri temelde Reynolds'un "parametrik" olarak adlandırdığı ile aynıdır.

Ancak, "mantıksal ilişki" terimi makalenin yayınlanmış versiyonunda görünmemektedir. Hakemler bu terimin kafa karıştırıcı olduğuna itiraz etmiş olabilirler ve Plotkin bu terimden kaçınmaya karar vermiş olabilirler. Ancak Statman eski terminolojiye geri döndü ve bu terim popülerliğe kavuştu.

— Uday Reddy
kaynak

Plotkin, yayınlanmamış fakat yine de geniş çapta yayılan ve etkili 1973 tarihli "Lambda Tanımı ve Mantıksal İlişkileri" adlı makalesinde mantıksal ilişkiler kullandı. Web sayfamda bu notun bir kopyası var .

Eskiden adın nereden geldiğini düşünüyordum, ama Rick Statman'a bunu sorduğumda, Mike Gordon'un Tait'in yöntemini tanımlamak için mantıksal ilişki terimini kullandığını ve Gordon Plotkin'in kendisinden aldığını söyledi. Bence programlama dili jargonuna bu şekilde girdi, ancak Plotkin'e sorarak emin olabilirsiniz.

— Neel Krishnaswami
kaynak

Bu neredeyse sulu TCS dedikodularına benziyor.

— Dave Clarke

Gordon'a sorma, sadece Dana ile yaptığım gibi onu bu siteye katılmaya zorla.

— Andrej Bauer

Tamam, Gordon Plotkin ve Mike Gordon'a sordum. Her ikisi de Gordon Plotkin'in 'mantıksal ilişkiler' terimini icat ettiğini ve her birinin ilişkileri kullanma fikrinin diğerinden geldiğini iddia etti.

— Ohad Kammar

— Gandy'nin

@OhadKammar: Plotkin'in "Tam tip hiyerarşide Lambda tanımlaması", permütasyonlardan ziyade ilişkileri kullanma fikrinin Howard tarafından kalıtsal olarak büyükleştirilebilir işlevlerini [Tro] "tanımlamak için kullanıldığını söyleyerek kesin bir kredi veriyor. Alıntı bir kitaba yöneliktir, ancak Howard'ın tek bölümü, "Sonlu tipin kalıtsal olarak büyük ölçüde biçimlendirilebilir işlevleri" ekidir: download.springer.com/static/pdf/314/… ( link.springer.com/book/10.1007 % 2FBFb0066739 ).

— Blaisorblade