नहीं, इस मामले में, भविष्यवाणी और एकरसता निकटता से संबंधित नहीं हैं।
Coq / Adga में सकारात्मकता की जाँच यह सुनिश्चित करने के लिए कार्य करती है कि आप एक मोनोटोनिक चीज़ का कम से कम निश्चित बिंदु, मोटे तौर पर ले रहे हैं।
यहां बताया गया है कि जाली और मोनोटोन ऑपरेटरों के संदर्भ में आगमनात्मक प्रकारों के बारे में कैसे सोचा जाए। स्मरण करो कि नॉस्टर-तारस्की प्रमेय कहता है कि एक पूर्ण जाली , प्रत्येक मोनोटोन ऑपरेटर f : L → L में कम से कम निश्चित बिंदु μ ( f ) है । अगला, हम एक प्रकार के सिद्धांत में प्रकारों के बारे में सोच सकते हैं जो कि अस्थिरता के तहत एक जाली का निर्माण करते हैं। अर्थात, S का प्रकार T से नीचे है यदि S का सत्य T से मेल खाता है । अब, हम क्या करना चाहते हैं एक मोनोटोन ऑपरेटर एफ को प्रकारों पर ले जाना है , और इस ऑपरेटर के कम से कम निश्चित बिंदु की व्याख्या प्राप्त करने के लिए नस्टर-टार्स्की का उपयोग करना है।एलच: एल → एलμ ( एफ))एसटीएसटीएफ । μ ( एफ))
हालाँकि, टाइप थ्योरी के प्रकार केवल एक जाली नहीं हैं: वे एक श्रेणी बनाते हैं। है यही कारण है, दो प्रकार दिया और टी , वहाँ संभवतः हैं कई के लिए तरीके एस नीचे होने टी प्रत्येक सबूत के लिए एक ही रास्ता के साथ, ई : एस → टी । तो एक प्रकार के ऑपरेटर एफ को भी इन सबूतों पर कुछ समझदार करना होगा। नीरसता का उपयुक्त सामान्यीकरण है फफूंदी । यही है, हम चाहते हैं कि एफ का प्रकारों पर एक ऑपरेटर हो, और सबूतों पर भी कार्रवाई हो, जैसे कि यदि ई : एस → टी , तो एफ (एसटीएसटीe : एस→ टीएफएफe : एस→ टी ।एफ( e ) : एफ( S)) → एफ( टी)
अब, फफूंदी को सोम्स और उत्पादों द्वारा संरक्षित किया जाता है (यानी, यदि और जी प्रकार पर एंडोफुन्क्टर हैं, तो एफ + जी और एफ × जी (एक्टिंग पॉइंटवाइज़) भी प्रकारों पर फंक्शनल हैं (यह मानते हुए कि हमारे बीजगणित में हम उत्पाद और उत्पाद हैं) प्रकार)। हालाँकि, यह फ़ंक्शन स्पेस द्वारा संरक्षित नहीं है, चूंकि घातीय द्विभाजक एफ → जी इसके बाएं तर्क में विपरीत है। इसलिए जब आप एक आगमनात्मक प्रकार की परिभाषा लिखते हैं, तो आप कम से कम निश्चित बिंदु लेने के लिए एक फ़नकार को परिभाषित कर रहे हैं। यह सुनिश्चित करने के लिए कि यह वास्तव में एक फ़नकार है, आपको फ़ंक्शन रिक्त स्थान के बाईं ओर पुनरावर्ती पैरामीटर की घटनाओं को नियंत्रित करने की आवश्यकता है --- इसलिए सकारात्मकता की जाँच करें।एफजीएफ+ जीएफ× जीएफ→ जी
अनिश्चितता (सिस्टम एफ के अर्थ में) को आमतौर पर टाला जाता है, क्योंकि यह एक सिद्धांत है जो आपको शास्त्रीय तर्क और सेट-सिद्धांत मॉडल के बीच चयन करने के लिए मजबूर करता है। यदि आपके पास एफ-स्टाइल इंडेक्सिंग है, तो आप शास्त्रीय सेट सिद्धांत के प्रकारों की व्याख्या नहीं कर सकते। (रेनॉल्ड्स के प्रसिद्ध "पोलिमोर्फ़िज्म इज नॉट सेट-थियोरेटिक" देखें।)
स्पष्ट रूप से, एफ-शैली की प्रतिरूपकता कहती है कि प्रकार और शर्तों की श्रेणी एक छोटी पूरी श्रेणी बनाती है (यानी, होम्स और ऑब्जेक्ट दोनों सेट हैं, और सभी छोटे आरेखों की सीमाएं मौजूद हैं)। शास्त्रीय रूप से यह एक श्रेणी को एक स्थिति के लिए मजबूर करता है। कई रचनाकार रचनात्मक हैं क्योंकि वे चाहते हैं कि उनके सिद्धांत केवल शास्त्रीय तर्क की तुलना में अधिक प्रणालियों में पकड़ रखें , और इसलिए वे कुछ भी साबित नहीं करना चाहते हैं जो कि शास्त्रीय रूप से गलत होगा। इसलिए वे impredicative बहुरूपता का सहारा हैं।
हालांकि, बहुरूपता आपको कई स्थितियों को कहने देता है जो शास्त्रीय रूप से आपके प्रकार के सिद्धांत के लिए "बड़े" हैं - और सकारात्मकता उनमें से एक है! यदि आप एक बहुरूपिक शब्द का उत्पादन कर सकते हैं, तो एक प्रकार का ऑपरेटर फंक्शनल है:एफ
एफ हूँ एक पी :∀अल्फा,β।( α → β)) → ( एफ( α ) → एफ( β) )
देखें कि यह किस तरह से फंक्शनलिटी से मेल खाता है? IMO, यह Coq में एक बहुत अच्छा विकल्प होगा, क्योंकि यह आपको सामान्य प्रोग्रामिंग को और अधिक आसानी से करने देगा। सकारात्मकता जांच की वाक्य रचना प्रकृति जेनेरिक प्रोग्रामिंग के लिए एक बड़ी बाधा है, और मैं अधिक लचीली कार्यात्मक कार्यक्रमों के लिए शास्त्रीय स्वयंसिद्धों की संभावना का व्यापार करने में खुशी होगी।
EDIT: आप जो सवाल प्रोप और सेट के बीच के अंतर के बारे में पूछ रहे हैं, वह इस तथ्य से उत्पन्न होता है कि Coq डेवलपर्स आपको ऐसा करने के लिए मजबूर किए बिना, यदि आप चाहते हैं तो भोले सेट-सिद्धांतिक शब्दों में Coq प्रमेयों के बारे में सोचने की अनुमति देना चाहते हैं । तकनीकी रूप से, वे Prop और Set को विभाजित करते हैं, और फिर Prop की कम्प्यूटेशनल सामग्री के आधार पर सेट को प्रतिबंधित करते हैं।
तो आप जेडएफसी में सत्य मूल्यों के रूप में प्रोप की व्याख्या कर सकते हैं, जो कि सच और गलत हैं। इस दुनिया में, प्रस्ताव के सभी सबूत समान हैं, और इसलिए स्पष्ट रूप से आपको एक प्रस्ताव के प्रमाण पर शाखा करने में सक्षम नहीं होना चाहिए। तो प्रॉप के साक्ष्यों की कम्प्यूटेशनल सामग्री के आधार पर सेट पर प्रतिबंध पूरी तरह से समझदार है। इसके अलावा, 2-तत्व बूलियन जाली स्पष्ट रूप से एक पूर्ण जाली है, इसलिए इसे मनमाना सेट-वैल्यू मौजूद होने के बाद से अनुक्रमणिका अनुक्रमण का समर्थन करना चाहिए। सेट्स पर विधेय प्रतिबंध इस तथ्य (ऊपर उल्लिखित) से उत्पन्न होता है कि एफ-स्टाइल इंडेक्सिंग शास्त्रीय सेट-थियेट्रिक मॉडल में पतित है।
कोक के पास अन्य मॉडल हैं (यह रचनात्मक तर्क है!) लेकिन मुद्दा यह है कि शेल्फ से यह कभी भी कुछ भी साबित नहीं करेगा कि एक शास्त्रीय गणितज्ञ द्वारा हैरान किया जाएगा।