क्या स्वप्रकार से प्रेरक निर्माणों की गणना अप्रचलित हो जाती है?

Question

सेल्फ टाइप्स कंस्ट्रक्टस ऑफ कंस्ट्रक्शंस [1] का एक विस्तार है, जो भाषा को स्कॉट एनकोडिंग के माध्यम से एन्कोड किए गए बीजीय डेटाैटिप्स को व्यक्त करने की अनुमति देता है। स्कॉट एन्कोडिंग एक को पैटर्न-मैच करने की क्षमता प्रदान करता है O(1), जो सीसी पर आगमनात्मक परिभाषाओं के समावेश के लिए मुख्य प्रेरकों में से एक है। फिर भी, स्व प्रकार बहुत सरल और सुरुचिपूर्ण आधार सिद्धांत के लिए बनाए जाते हैं, और प्रतीत होता है कि कोई कम शक्तिशाली नहीं है।

क्या सेल्फ टाइप्स, सैद्धांतिक दृष्टिकोण के तहत, सीआईसी को अप्रचलित बनाते हैं, या क्या अभी भी कुछ पहलू हैं, जिन पर सीआईसी सेल्फ टाइ के संबंध में अनुकूल है?

[१] http://staff.computing.dundee.ac.uk/pengfu/document/talks/mvd-2012.pdf

Comments

हो सकता है कि मुझे कुछ याद आ रहा हो, लेकिन स्वयं सामान्य प्रकार के सामान्य पुनरावर्ती प्रकार क्यों नहीं हैं (उदाहरण के लिए निराधार?) यह सब निर्भर प्रकार की चीजों के लिए एक लक्ष्य नहीं है, लेकिन यह निश्चित रूप से साउंड होने के लिए सीआईसी के लिए आयात है। लिंक की गई प्रस्तुति में भी टाइप टाइप है, लेकिन मुझे नहीं लगता कि यह संबंधित / आवश्यक है।

— डैनियल ग्रैज़र

@jozefg वास्तव में: "तर्क के रूप में असंगति होगी, लेकिन कार्यक्रमों के लिए कोई समस्या नहीं है।" आपको इसे उत्तर के रूप में पोस्ट करना चाहिए।

— गिल्स एसओ- बुराई को रोकना '

क्या वह टिप्पणी * : *@GIlles के लिए नहीं, के लिए संबोधित है Self?

— MaiaVictor

@ एसआरवीएम टाइपिंग नियमों के साथ उन्होंने लिखा, दोनों ही बेईमानी के स्रोत हैं। क्या आपके पास कागज का लिंक है?

— डैनियल ग्रैज़र

@jozefg मुझे लगता है कि यह एक है: staff.computing.dundee.ac.uk/pengfu/document/papers/…

— गैलिस

Answer 1

मैं इस काम में विशेषज्ञ नहीं हूं, लेकिन मुझे लगता है कि प्रमुख वर्तमान मुद्दा एसएन प्रूफ की कमी है, यहां तक ​​कि प्रतिबंधों के साथ भी। ये प्रमाण कुख्यात हैं, हालांकि जब पथरी सही होती है, तो मैं इसे थोड़ा समय देता हूं। काम निश्चित रूप से बहुत आशाजनक है।

एक बात ध्यान देने की है कि ये प्रतिबंध वास्तव में व्यक्त करने के लिए काफी गैर-तुच्छ हैं, जो सीआईसी में प्रेरक परिवारों के गठन की जटिलता का एक बड़ा हिस्सा है। इस तरह के दृष्टिकोण का वास्तविक विक्रय बिंदु इन शर्तों को संक्षिप्त रूप से तैयार करना होगा।

यह कुछ हद तक एक खुली समस्या है जो एक भरोसेमंद टाइप की हुई भाषा है

• लगातार / सामान्य
• Coq (या यहां तक ​​कि Agda) से सभी प्रकार के परिवारों को व्यक्त कर सकते हैं
• इन परिवारों पर पुनरावृत्ति की एक सरल अभिव्यक्ति के लिए अनुमति देता है
• $\Pi,\Sigma,\mu$

$\Pi\Sigma$