«parametricity» 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 

Sistem F'de ikili ürünleri türüyle kodlayabileceğiniz iyi bilinmektedir Daha sonra projeksiyon işlevlerini \ pi_1: A \ times B \ to A ve \ pi_2: A \ times B \ to B tanımlayabilirsiniz .π 1 : A × B → A π 2 : A × B → BA × B …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

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 

Parametrik polimorfizm için ilişkisel anlambilimin özünü anlamanın doğal bir yolu var mı? İlişkisel parametriklik, la John Reynolds'un "Türleri, Soyutlama ve Parametrik Polimorfizm" kavramını okumaya başladım ve ilişkisel anlambilimin nasıl motive edildiğini anlamada sorun yaşıyorum. Küme semantiği benim için çok mantıklı ve küme semantiğinin parametrik polimorfizmi tanımlamak için yetersiz olduğunu anlıyorum, …

15 type-theory  parametricity 

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 

In for Free Teoremler! Wadler, parametrikliğin karakterizasyonunun gevşek doğal dönüşümler açısından yeniden ifade edilebileceğini ve bunun başka bir makaleye konu olacağını söylüyor. Hangi makaleye atıfta bulunuyor? Bildiğim paramterikliğe kategorik yaklaşım, Bainbridge, Freyd, Scedrov ve PJ Scott'un Functorial Polymorphism'deki gibi dinatural dönüşümleri kullanıyor . Gevşek doğal dönüşüm ile parametrikliğin dinatural dönüşüm …

11 reference-request  ct.category-theory  parametricity 

Reynolds başlangıçta ikinci dereceden polimorfik lambda hesabı için ilişkisel bir anlambilim önermiştir [1]. Ancak daha sonra [2] bu yaklaşımın klasik küme teorisi ile tutarsız olduğunu göstermiştir. Pitts, yapıcı mantıkla tutarlı olan hiperdoctrine modellerinin ve topos modellerinin [3] çerçevesini tanımlamıştır. Muhtemelen ilişkisel hiper doktrin ve topos modelleri geliştirilmiştir. Onlar hakkında nereden …

9 type-theory  parametricity