इस तथ्य के लिए संदर्भ कि (0 = 1) का अर्थ है कि गलत एमएलटीटी में ब्रह्मांड की आवश्यकता है


10

यह एक सर्वविदित तथ्य है कि मार्टिन-लोफ प्रकार के सिद्धांत में एक असमानता (उदाहरण के लिए, ) से विरोधाभास प्राप्त करना एक ब्रह्मांड की आवश्यकता है।(0=1)

प्रमाण भी काफी सीधा है - ब्रह्मांड की अनुपस्थिति में, हम किसी भी आश्रित प्रकार से आश्रितों को उनके आकार के रूप में एक सरल प्रकार प्राप्त करने के लिए मिटा सकते हैं, और इसलिए यह साबित करते हुए कि का अर्थ है कि हम साबित कर सकते हैं अनियंत्रित परमाणु लिए , जो कि संभव नहीं है।पी पी(0=1)pp

हालाँकि, मैं यह नहीं जान सकता कि यह पहली बार किसने साबित किया! क्या किसी का संदर्भ है?


कोक्वांड की "ए न्यू पैराडॉक्स इन टाइप थ्योरी" (94) न्यूनतम उच्च-क्रम तर्क के सत्य मूल्यवान शब्दार्थों का वर्णन करती है, और यह बताती है कि यह व्याख्या पहले भी ज्ञात थी। मुझे रसेल की टाइप थ्योरी के लिए भी इस तरह के एक मॉडल का उल्लेख याद है, लेकिन मुझे यह पता नहीं लग सकता है ...
कोड़ी

यह मार्टिन हॉफमैन पाठ जवाब में जनवरी स्मिथ संदर्भ की पुष्टि करता है, और में स्पष्ट अर्थ विज्ञान के साथ कि सबूत का एक उचित प्रस्तुति है व्यायाम ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
user833970

जवाबों:


10

मुझे मालूम है:

जान एम। स्मिथ, द इंडिपेंडेंस ऑफ़ पीनो के चौथे स्वयंसिद्ध मार्टिन-लोफ के प्रकार सिद्धांत के बिना ब्रह्मांड, द जर्नल ऑफ़ सिम्बोलिक लॉजिक 53 (3), पी। 840-845, 1988।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.