क्या जोड़े के साथ सिस्टम एफ में मजबूत सामान्यीकरण और विषय में कमी के गुण हैं?


11

बहुत सी पाठ्यपुस्तकों में विषय एफ में कमी और सिस्टम एफ के लिए सामान्य सामान्यीकरण के प्रमाणों को देखना आसान है, कभी-कभी, जोड़े के साथ सिस्टम एफ की परिभाषाएं भी होती हैं, जहां (टी, आर) एक शब्द है, न कि केवल एक एन्कोडिंग। सवाल यह है कि इस प्रणाली का संदर्भ क्या होगा?

जवाबों:


14

एन्कोडिंग द्वारा दिए गए जोड़े का उपचार, जैसे कि सबूत और प्रकार में , जो आप आमतौर पर नहीं चाहते हैं, क्योंकि वे "सर्जनात्मक जोड़े" नहीं हैं, अर्थात, कोई ईटा नियम नहीं है। आइए हम सर्जनात्मक जोड़े, उत्पाद कहते हैं।

उत्पादों और इकाई के साथ प्रणाली एफ का एक विस्तार दिया गया है: डि कोस्मो, 1995, प्रकार के आइसोमोर्फिज्म: लंबो -कैलकुलस से लेकर सूचना पुनर्प्राप्ति और भाषा डिजाइन , बिर्कहॉसर: बेसल।


5

आप सिस्टम एफ में मनमानी (सकारात्मक) आगमनात्मक प्रकार जोड़ सकते हैं, और दिखा सकते हैं कि उपयुक्त एलिमिनेटर वाला सिस्टम एसएन है। यहां मेंडलर की थीसिस में इसका इलाज किया जाता है


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