क्या प्रकार के प्रस्ताव हैं? (वास्तव में प्रकार क्या हैं?)


25

मैं टाइप सिस्टम और इस तरह के एक बहुत कुछ पढ़ रहा हूं और मैं मोटे तौर पर समझता हूं कि उन्हें क्यों पेश किया गया था (रसेल के विरोधाभास को हल करने के लिए)। मैं प्रोग्रामिंग लैंग्वेज और प्रूफ सिस्टम में मोटे तौर पर उनकी व्यावहारिक प्रासंगिकता को समझता हूं। हालांकि, मुझे पूरी तरह से विश्वास नहीं है कि मेरी सहज धारणा यह है कि एक प्रकार क्या है, सही है।

मेरा प्रश्न यह है कि क्या यह दावा करना मान्य है कि प्रस्ताव प्रस्ताव हैं?

दूसरे शब्दों में कथन "n एक प्राकृतिक संख्या है" कथन के साथ मेल खाती है "n का प्रकार 'प्राकृतिक संख्या' है" जिसका अर्थ है कि सभी बीजीय नियम जिनमें प्राकृतिक संख्याएं n के लिए हैं। (यानी एक और तरीका है, बीजीय नियम कथन हैं। वे कथन जो प्राकृतिक संख्याओं के लिए सही हैं, n के लिए भी सही हैं।)

तो क्या इसका मतलब यह है कि गणितीय वस्तु में एक से अधिक प्रकार हो सकते हैं?

इसके अलावा, मुझे पता है कि सेट प्रकार के बराबर नहीं हैं क्योंकि आपके पास सभी सेटों का सेट नहीं हो सकता है। मैं दावा कर सकता है कि यदि एक सेट एक गणितीय वस्तु एक के समान है नंबर या एक समारोह , एक प्रकार परा गणितीय वस्तु की है और एक ही तर्क के आधार पर एक तरह से है प्रकार है एक मेटा-परा गणितीय वस्तु? (इस अर्थ में कि हर "मेटा" अमूर्तता के उच्च स्तर को इंगित करता है ...)

क्या यह श्रेणी के सिद्धांत के लिए किसी प्रकार का लिंक है?




यहां एक और अच्छा लेख मिल गया है Sciopia.org/blogs/goodmath/2009/11/17/…
Rehno Lindeque

1
कुछ अर्थों में यह ऑन्कोलॉजी के एक सवाल पर उबलता है। एक समुच्चय, एक प्रस्ताव आदि क्या है? आगे भी बहुत से लोग ऐसे हैं जो प्रकारों को अस्वस्थ मानते हैं। यदि कोई अधिक सटीक होना चाहता है तो छोटे प्रकारों (जो सेट) और ब्रह्मांड प्रकारों के बीच अंतर कर सकता है। इस सामान में से कुछ की चिंता करने वाली एक अच्छी ख़बर के लिए मैं मार्टिन-लॉफ़्स के क्लासिक पेपर "अंतर्ज्ञानवादी प्रकार के सिद्धांत" की सिफारिश करता हूं
टोबियास रस्की

1
किसी को होमोटॉपी टाइप थ्योरी बिंदु से उत्तर लिखना चाहिए।
रॉबिन ग्रीन

जवाबों:


20

एक ब्रह्मांड में मौजूद हर चीज पर विचार करने के बजाय, विभिन्न ब्रह्मांडों में रुचि की वस्तुओं को विभाजित करने के लिए प्रकारों की महत्वपूर्ण भूमिका है। मूल रूप से, विरोधाभासों से बचने के लिए प्रकार तैयार किए गए थे, लेकिन जैसा कि आप जानते हैं, उनके पास कई अन्य अनुप्रयोग हैं। प्रकार वस्तुओं को वर्गीकृत या स्तरीकृत करने का एक तरीका देते हैं ( ब्लॉग प्रविष्टि देखें )।

कुछ स्लोगन के साथ काम करते हैं कि प्रस्ताव प्रकार होते हैं , इसलिए आपका अंतर्ज्ञान निश्चित रूप से आपको अच्छी तरह से कार्य करता है, हालांकि स्टीव एवोडी और लेडी बाउर द्वारा प्रस्ताव [ जैसे] के रूप में कार्य है जो अन्यथा तर्क देते हैं, अर्थात् प्रत्येक प्रकार का एक संबद्ध सजा है। भेद इसलिए किया जाता है क्योंकि प्रकारों में कम्प्यूटेशनल सामग्री होती है, जबकि प्रस्ताव नहीं होते हैं।

एक वस्तु की वजह से एक से अधिक प्रकार हो सकता है subtyping और के माध्यम से प्रकार coercions

प्रकार आम तौर पर एक पदानुक्रम में आयोजित किए जाते हैं, जहां प्रकार प्रकार की भूमिका निभाते हैं, लेकिन मैं यह नहीं कहूंगा कि प्रकार मेटा-गणितीय हैं। सब कुछ एक ही स्तर पर चल रहा है - यह विशेष रूप से मामला है जब निर्भर प्रकारों के साथ काम करना ।

प्रकार और श्रेणी सिद्धांत के बीच एक बहुत मजबूत लिंक है। दरअसल, बॉब हार्पर (लैंबेक के हवाले से) का कहना है कि लॉजिक्स, लैंग्वेजेज (जहां प्रकार रहते हैं), और श्रेणियाँ एक पवित्र त्रिमूर्ति का निर्माण करती हैं । का हवाला देते हुए:

ये तीन पहलू पूजा के तीन संप्रदायों को जन्म देते हैं: तर्क, जो प्रमाणों और प्रस्तावों को प्रधानता देता है; भाषाएँ, जो कार्यक्रमों और प्रकारों को प्रधानता देती हैं; श्रेणियाँ, जो मैपिंग और संरचनाओं को प्रधानता देती हैं।

तर्क और प्रोग्रामिंग लैंग्वेज (प्रकार के प्रस्ताव हैं), और कार्टेशियन क्लोज्ड श्रेणियाँ के बीच श्रेणी थ्योरी के साथ संबंध देखने के लिए आपको करी-हावर्ड कॉरेस्पोंडेंस को देखना चाहिए ।


धन्यवाद पहला लिंक विशेष रूप से उपयोगी था! इसमें मार्क ने बताया कि प्रकारों पर "कुल संबंध <" मौजूद है। तो क्या इसका मतलब यह है कि सभी प्रकार के "प्रस्ताव" में सभी प्रकार के "प्रस्ताव" भी शामिल होने चाहिए? मुझे उम्मीद थी कि यह कम से कम "आंशिक संबंध <" प्रकार का होगा ....
रेहो लिंडके

1
जैसा कि मैंने पढ़ा कि परमाणुओं पर कुल आदेश है, जो केवल यह सुनिश्चित करने के लिए था कि परमाणुओं की एक अनंत संख्या है।
डेव क्लार्क

ओह, मैं देख रहा हूं कि मैं "एक्सनॉम ऑफ कॉम्प्रिहेंशन" और "एंसोम ऑफ इनफिनिटी" के बीच भ्रमित हो गया हूं ... क्या एक प्रकार का 'नेट' (सभी प्राकृतिक संख्याओं का प्रकार) एक "अनंत स्तर 0 प्रकार" होगा?
रेहो लिंडके

3
"पवित्र त्रिमूर्ति" वास्तव में लाम्बेक के कारण है। सी एफ लाम्बेक एंड स्कॉट (1986) में टाइप थ्योरी की चर्चा। मैंने सुना है कि मैकगिल में करी-हावर्ड-लामेक पत्राचार की एक वार्ता।
चार्ल्स स्टीवर्ट

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