logical-relations पर टैग किए गए जवाब

मैं एक शुरुआत हूँ, जो प्रोग्राम की समानता को साबित करने वाले तरीकों पर काम कर रहा है। मैंने तार्किक संबंधों को परिभाषित करने के लिए कुछ कागजात पढ़े हैं या दो कार्यक्रमों को साबित करने के लिए सिमुलेशन बराबर हैं। लेकिन मैं इन दोनों तकनीकों के बारे में काफी …

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

यह देखते हुए सेट और बी , एक difunctional संबंध ( ~ ) ⊆ एक × बी उन दोनों के बीच एक रिश्ता निम्नलिखित संपत्ति संतोषजनक होने के लिए परिभाषित किया गया है:AAABBB (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B यदि और एक ' ~ ख ' और एक ~ ख ' …

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

मैं हाल ही में बर्नार्डी और मौलिन के 2012 के LICS पेपर ( https://dl.acm.org/citation.cfm?id=2359499 ) को देखने के बाद पैरामीट्रिकिटी में काफी दिलचस्पी ले रहा हूं । इस पत्र में, वे निर्भर प्रकारों और संकेत के साथ एक शुद्ध प्रकार की प्रणाली में यूनिरी पैरामीट्रिकिटी को आंतरिक करते हैं कि …

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

मेरे पास वास्तव में दो प्रश्न हैं: शब्दार्थ का संबंध सबसे पहले किसने तार्किक संबंधों के लिए इस्तेमाल किया? मैंने उन्हें रेनॉल्ड के " ऑन द रिलेशन इन द डायरेक्ट एंड कॉन्टीन्यूएशन सेमेंटिक्स " के लिए वापस ट्रेस किया , लेकिन मैं एक संपूर्ण खोज करने का दावा नहीं कर …

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

पैरामीट्रिक बहुरूपता के मॉडल को देखते हुए, मैं उत्सुक हूं कि रिफ्लेक्टिव ग्राफ श्रेणियों का उपयोग क्यों किया जाता है? विशेष रूप से, वे संबंधपरक रचना को शामिल क्यों नहीं करते हैं? मॉडलों को देखने में, वे सभी संबंधपरक रचना की एक स्वाभाविक धारणा का समर्थन करते हैं: x(R;S)z⟺∃y.xRy∧ySzx(R;S)z⟺∃y.xRy∧ySz x(R;S)z …

11 ct.category-theory  parametricity  logical-relations