parametricity पर टैग किए गए जवाब

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

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

यह अच्छी तरह से ज्ञात है कि सिस्टम एफ में, आप द्विआधारी उत्पादों को प्रकार के साथ सांकेतिक शब्दों में बदलना कर सकते हैं फिर आप को परिभाषित कर सकते प्रक्षेपण कार्यों \ pi_1: एक \ बार बी \ एक करने के लिए और \ pi_2: एक \ बार बी …

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

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

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

क्या पैरामीट्रिक बहुरूपता के लिए संबंधपरक शब्दार्थ का सार समझने का कोई प्राकृतिक तरीका है? मैंने सिर्फ रिलेशनल पैरामीट्रिकिटी की धारणा के बारे में पढ़ना शुरू किया है, एक ला जॉन रेनॉल्ड्स का "टाइप्स, एब्सट्रैक्शन एंड पैरामीट्रिक पॉलीमॉर्फिज्म", और मुझे यह समझने में परेशानी हो रही है कि कैसे रिलेशनल …

15 type-theory  parametricity 

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

11 ct.category-theory  parametricity  logical-relations 

में मुफ्त के लिए प्रमेयों! , वाडलर का कहना है कि लचर प्राकृतिक परिवर्तनों के संदर्भ में समरूपता के लक्षण वर्णन को फिर से व्यक्त किया जा सकता है और यह आगे के पेपर का विषय होगा। वह किस कागज का जिक्र कर रहा है? पैरामैटिक्टिक के लिए स्पष्ट दृष्टिकोण …

11 reference-request  ct.category-theory  parametricity 

रेनॉल्ड्स ने मूल रूप से दूसरे क्रम के पॉलिमॉर्फिक लैम्ब्डा कैलकुलस [1] के लिए एक संबंधपरक शब्दार्थ का प्रस्ताव रखा। हालाँकि बाद में उन्होंने दिखाया कि यह दृष्टिकोण शास्त्रीय सेट सिद्धांत के साथ असंगत था। पिट्स ने हाइपरडोक्ट्रीन मॉडल और टोपोस मॉडल की रूपरेखा का वर्णन किया [3] जो रचनात्मक …

9 type-theory  parametricity