नकारात्मक घटनाओं पर प्रतिबंध के कारण को नॉस्टर-टार्स्की प्रमेय के साथ सादृश्य द्वारा समझा जा सकता है। यह प्रमेय कहता है कि
यदि एक पूरा जाली और है च : एल → एल पर एक नीरस कार्य है एल , तो निश्चित अंक के सेट च भी एक पूरा जाली है। विशेष रूप से, कम से कम निश्चित बिंदु μ f और सबसे बड़ी निश्चित बिंदु ν f है ।Lf:L→LLfμfνf
पारंपरिक मॉडल सिद्धांत रूप में, lattices प्रस्ताव के रूप में देखी जा सकती है, और आदेश संबंध पी ≤ क्ष अनुलाग के रूप में समझा जा सकता है (यानी, कि क्ष की सच्चाई से अपरिहार्य है पी की सच्चाई)।Lp≤qqp
जब हम मॉडल थ्योरी से प्रूफ थ्योरी की ओर बढ़ते हैं, तो लैटिटास श्रेणियों के लिए सामान्य हो जाते हैं। प्रकारों को एक श्रेणी की वस्तुओं के रूप में देखा जा सकता है , और एक नक्शा ई : पी → क्यू एक प्रमाण का प्रतिनिधित्व करता है कि क्यू को क्यू से प्राप्त किया जा सकता है ।Ce:P→QQQ
जब हम पुनरावर्ती समीकरणों द्वारा परिभाषित प्रकारों की व्याख्या करने का प्रयास करते हैं, ee, , करने के लिए स्पष्ट बात यह है कि क्लेस्टर-टार्स्की प्रमेय के सामान्यीकरण के लिए देखना है। इसलिए एक जाली पर एक मोनोटोन फ़ंक्शन के बजाय, हम जानते हैं कि एकफ़ंक्टर एफ : सी → सी चाहते हैं , जो वस्तुओं को वस्तुओं को भेजता है, लेकिन एकरूपता की स्थिति को सामान्य करता है ताकि हर नक्शा ई : पी → क्यू को एक नक्शा एफ ( ई : एफ ) मिलता है । ( पी ) → एफ ( क्यू ) (सुसंगत परिस्थितियों के साथ कि एफ पहचान को पहचान भेजता है और रचनाओं को संरक्षित करता है ताकि एफN=μα.1+α F:C→Ce:P→QF(e):F(P)→F(Q)एफ )।एफ( जी∘ च) = एफ( जी) ∘ फ( च)
तो अगर आप एक आगमनात्मक डेटाटाइप , आपको टाइप ऑपरेटर एफ के लिए शर्तों पर एक फंक्शनल एक्शन की आपूर्ति करने की आवश्यकता हैताकि यह सुनिश्चित किया जा सके कि आप जिस निश्चित बिंदु पर मौजूद हैं। अगाडा और कोक में सख्त सकारात्मकता की स्थिति एकवाक्यात्मकस्थिति है जो इसशब्दार्थबाधा काअर्थ है। धीरे-धीरे बोलना, यह कहता है कि यदि आप रकम और उत्पादों से एक प्रकार के ऑपरेटर का निर्माण करते हैं, तो आप हमेशा मज़ेदार कार्रवाई कर सकते हैं, और इस तरह से गठित किसी भी प्रकार का एक निश्चित बिंदु होना चाहिए।μ α ।एफ( α )एफ
भरोसेमंद रूप से टाइप की गई भाषाओं में, आपके पास अनुक्रमित और पैरामीटर प्रकार भी होते हैं, इसलिए आपका वास्तविक कार्य अधिक जटिल होता है। बॉब एटकी (जिन्होंने यहां और यहां इस बारे में ब्लॉग किया है ) मुझे बताते हैं कि कहानी देखने के लिए एक अच्छी जगह है:
बतौर लेडीज नोट्स, मूल रूप से एक नकारात्मक घटना ठीक है या नहीं यह इस बात पर निर्भर करता है कि आपका सिद्धांत किस प्रकार का है। मूल रूप से, जब आपके पास एक पुनरावर्ती परिभाषा होती है, तो आप एक निश्चित बिंदु की तलाश में होते हैं, और गणित में बहुत सारे निश्चित-बिंदु सिद्धांत होते हैं।
एक जो मैं, व्यक्तिगत रूप से, बहुत उपयोग किया है बानाच का निश्चित बिंदु प्रमेय है, जो कहता है कि यदि आपके पास मीट्रिक स्थान पर कड़ाई से संकुचन कार्य है, तो इसका एक अनूठा निश्चित बिंदु है। इस विचार को (IIRC) मौरिस निवात द्वारा शब्दार्थ में पेश किया गया था, और अमेरिका और रूटेन द्वारा बड़े पैमाने पर अध्ययन किया गया था, और हाल ही में बिर्कडल और उनके सहयोगियों द्वारा एक लोकप्रिय परिचालन तकनीक से जुड़ा था जिसे "स्टेप-इंडेक्सिंग" कहा जाता है।
यह उन प्रकार के सिद्धांतों को जन्म देता है जहां पुनरावर्ती प्रकारों में नकारात्मक घटनाओं की अनुमति होती है, लेकिन केवल तब होता है जब नकारात्मक घटनाएं एक विशेष "सुरक्षा" प्रकार के निर्माणकर्ता के तहत होती हैं। यह विचार हिरोशी नैकानो द्वारा पेश किया गया था, और बानाच के प्रमेय का संबंध खुद और निक बेंटन दोनों के साथ-साथ लार्स बिर्कडल और उनके सहयोगियों द्वारा बनाया गया था।