यदि एक प्रकार की प्रणाली एक प्रकार को λ x . x x
या गैर-समाप्ति के लिए असाइन कर सकती है (λx . x x) (λ x . x x)
, तो क्या वह प्रणाली परिणाम के रूप में असंगत है? क्या हर प्रकार उस व्यवस्था के अंतर्गत है? क्या आप झूठे साबित हो सकते हैं?
यदि एक प्रकार की प्रणाली एक प्रकार को λ x . x x
या गैर-समाप्ति के लिए असाइन कर सकती है (λx . x x) (λ x . x x)
, तो क्या वह प्रणाली परिणाम के रूप में असंगत है? क्या हर प्रकार उस व्यवस्था के अंतर्गत है? क्या आप झूठे साबित हो सकते हैं?
जवाबों:
निश्चित रूप से, एक प्रकार को असाइन करना है नहीं प्रणाली में: विसंगति के लिए पर्याप्त , हम कर सकते हैं प्राप्त λ एक्स । एक्स एक्स : ( ∀ एक्स ।
एक बहुत ही सरल तरीके से (यह एक अच्छा व्यायाम है!)। हालाँकि, इस प्रणाली में को इस प्रणाली में अच्छी तरह से टाइप नहीं किया जा सकता है, यह मानते हुए कि 2 क्रम अंकगणित का -consistency है, क्योंकि इसका अर्थ है कि सभी अच्छी तरह से टाइप की गई शर्तें सामान्य हो रही हैं।
इसके अलावा, सिस्टम सुसंगत है। यह, या तो सामान्य से इस प्रकार एक दिखा सकते हैं कि के प्रकार के किसी भी अवधि एक सामान्य रूप है, या एक बहुत सरल तर्क है, जिसमें प्रत्येक प्रकार एक सेट असाइन किया गया है नहीं हो सकता है, या तो या और यह दिखाया जा सकता है कि सभी व्युत्पन्न प्रकारों को को असाइन किया गया है , और को (और इसलिए व्युत्पन्न नहीं है) सौंपा गया है।∀ एक्स । X ∅ { ∅ } { ∅ }∅
बाद वाले तर्क को पहले क्रम के अंकगणित में अंजाम दिया जा सकता है। यह तथ्य कि को एक सुसंगत प्रणाली में अच्छी तरह से टाइप किया जा सकता है, कुछ हद तक परेशान किया जा सकता है, और यह सिस्टम की प्रतिरूपता का परिणाम है । यह एक आश्चर्य के रूप में नहीं आना चाहिए कि कुछ लोग तर्क के impredicative सिस्टम की विश्वसनीयता पर सवाल उठाते हैं। हालाँकि, इस तरह की प्रणालियों में अब तक कोई विसंगतियां नहीं पाई गई हैं।
दूसरी ओर, अधिक सामान्य अभिकथन करने में सक्षम होने के लिए एक सुसंगत प्रणाली में अच्छी तरह से टाइप नहीं किया जा सकता है, आपको अपने "पर्याप्त" तार्किक संरचना की आवश्यकता है प्रकार प्रणाली स्पष्ट रूप से स्थिरता को परिभाषित करने में सक्षम होने के लिए। फिर आपको यह दिखाने की ज़रूरत है कि एक सिर के बिना एक सामान्य रूप (ऊपर वाला) किसी भी प्रकार का हो सकता है, जो स्पष्ट नहीं है!
अधिक विवरण मेरे संबंधित प्रश्न के उत्तर में पाया जा सकता है: /cstheory//a/31321/3984