«logical-relations» etiketlenmiş sorular

Programın denkliğini kanıtlayan yöntemler üzerinde çalışan bir acemiyim. İki programın eşdeğer olduğunu kanıtlamak için mantıksal ilişkilerin veya simülasyonların tanımlanması hakkında birkaç makale okudum. Ancak bu iki teknik hakkında kafam oldukça karıştı. Ben sadece simülasyonlar ortaklaşa dayanırken, mantıksal ilişkilerin indüktif olarak tanımlandığını biliyorum. Neden bu şekilde tanımlanıyorlar? Sırasıyla artıları ve eksileri …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

AAA ve kümeleri verildiğinde BBB, aralarındaki iki işlevli bir ilişki (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B , aşağıdaki özelliği karşılayan bir ilişki olarak tanımlanır: Eğer a∼ba∼ba \sim b ve a′∼b′a′∼b′a' \sim b' ve a∼b′a∼b′a \sim b' , sonra a′∼ba′∼ba' \sim b . İki yönlü ilişkiler, farklı kümelerden eşitlik kavramını tanımlamaya izin …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Bernardy ve Moulin'in 2012 LICS belgesini ( https://dl.acm.org/citation.cfm?id=2359499 ) gördükten sonra yakın zamanda parametrikliğe oldukça ilgi duydum . Bu yazıda, tek tipli parametrikliği, bağımlı tiplere sahip saf tip bir sistemde içselleştiriyorlar ve yapıyı keyfi varlıklara nasıl genişletebileceğinize dair ipucu veriyorlar. Daha önce tanımlanan ikili parametrikliği gördüm. Benim sorum şudur: ikili …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

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 …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Parametrik polimorfizm modellerine baktığımda, neden refleksif grafik kategorilerinin kullanıldığını merak ediyorum ? Özellikle, neden ilişkisel kompozisyon içermiyorlar? Modellere bakarken, hepsi doğal bir ilişkisel kompozisyon kavramını destekliyor gibi görünüyor: x(R;S)z⟺∃y.xRy∧ySzx(R;S)z⟺∃y.xRy∧ySz x(R;S)z \iff \exists y. xRy \wedge y S z Dönüşlü grafikler kullanan en son makaleler bunu kabul için alıyor gibi görünüyor …

11 ct.category-theory  parametricity  logical-relations