जैसा कि शीर्षक में कहा गया है, मैं सीआईसी और आईटीटी के बीच किसी भी संबंध और अंतर को आश्चर्यचकित करता हूं। कोई मुझे समझा सकता है या कुछ साहित्य की ओर इशारा कर सकता है जो इन दोनों प्रणालियों की तुलना करता है? धन्यवाद।
जैसा कि शीर्षक में कहा गया है, मैं सीआईसी और आईटीटी के बीच किसी भी संबंध और अंतर को आश्चर्यचकित करता हूं। कोई मुझे समझा सकता है या कुछ साहित्य की ओर इशारा कर सकता है जो इन दोनों प्रणालियों की तुलना करता है? धन्यवाद।
जवाबों:
मैं पहले से ही कुछ हद तक जवाब दे चुका हूं, लेकिन यदि आप करेंगे, तो मैं सैद्धांतिक क्षितिज के अधिक विस्तृत विवरण देने की कोशिश करूंगा।
मैं ऐतिहासिक बारीकियों पर थोड़ा फ़र्ज़ी हूं, इसलिए अधिक सूचित पाठकों को मुझे माफ़ करना होगा (और मुझे सही करना होगा!)। मूल कहानी यह है कि करी ने बस टाइप किए गए कॉम्बिनेटरों (या -terms) और प्रोपोजल लॉजिक के बीच बुनियादी पत्राचार को उजागर किया था , जिसे हॉवर्ड द्वारा विस्तारित किया गया था, जिसमें प्रथम-ऑर्डर लॉजिक को कवर किया गया था, और IIRC स्वतंत्र रूप से बेहद आस-पास की जांच में डी ब्रुजेन के लिए खोजा गया था। प्रभावशाली ऑटोमैथ सिस्टम।
ऑटोमैथ सिस्टम चर्च के सरल प्रकार के सिद्धांत का परिशोधन था जो स्वयं रसेल और व्हाइटहेड के सिद्धांत का एक सार्वभौमिक सरलीकरण था जिसमें ब्रह्मांड और रेड्यूसबिलिटी के स्वयंसिद्ध सिद्धांत थे । यह 1960 के दशक तक अपेक्षाकृत प्रसिद्ध तार्किक भूभाग था।
इसी उन्मूलन नियम को निर्धारित करता है। फिर उन्होंने इस तरह के निर्णयों के आधार पर एक बहुत शक्तिशाली नींव प्रणाली दी, जिससे उन्हें बहुत कम वाक्य रचनाओं का उपयोग करके ऑटोमैथ के समान एक संस्थापक प्रणाली प्रदान करने की अनुमति मिली। गिरार्ड ने पाया कि यह प्रणाली विरोधाभासी थी, मार्टिन-लॉफ को "रसेल-शैली" की भविष्यवाणी करने के लिए प्रेरित किया, सिद्धांत की स्पष्टता को गंभीर रूप से सीमित कर दिया (प्रभावी रूप से अतिरेक की स्वयंसिद्धता को हटाकर और इसे थोड़ा और अधिक जटिल बना दिया (लेकिन इसका फायदा हुआ था) इसे बना रहा है)।
तार्किक प्रतीकों की परिभाषा के लिए अनुमति देने वाले सुरुचिपूर्ण निर्माण हालांकि काम नहीं करते थे, जिसने एमएल को एक अलग रूप में पेश करने के लिए प्रेरित किया, जैसा कि प्रेरक परिवारों ने किया था । यह एक बहुत शक्तिशाली विचार है, क्योंकि यह कंप्यूटर विज्ञान में दिखाई देने वाली प्राकृतिक संख्याओं और कार्यात्मक डेटा-प्रकारों के लिए सभी को निर्णयात्मक समानता और तार्किक ऑपरेटरों से परिभाषित करने की अनुमति देता है। ध्यान दें कि हम जो प्रत्येक परिवार जोड़ते हैं, वह कई स्वयंसिद्ध जोड़ रहा है, जिसे प्रत्येक उदाहरण में संगत के रूप में उचित ठहराया जाना चाहिए। यह प्रणाली (आश्रित प्रकार + ब्रह्मांड + आगमनात्मक परिवार) आमतौर पर जिसे आईटीटी कहा जाता है ।
हालांकि, कुछ सुस्त निराशा थी, क्योंकि शक्तिशाली लेकिन सरल मूलभूत प्रणाली असंगत थी, और परिणामस्वरूप प्रणाली अधिक जटिल थी, और कुछ हद तक कमजोर थी (इस अर्थ में कि इसमें आधुनिक गणितीय ढांचे का बहुत विकास करना मुश्किल था)। थिएरी कोक्विंड दर्ज करें, जिन्होंने अपने पर्यवेक्षक जेरार्ड ह्यूट के साथ, कंक्लूसस ऑफ कंस्ट्रक्शंस (सीओसी) की शुरुआत की , जिसने ज्यादातर इन मुद्दों को हल किया: साक्ष्यों और डेटा-प्रकारों के लिए एक एकीकृत दृष्टिकोण, एक शक्तिशाली (impredicative) मूलभूत प्रणाली और "निर्माणों को परिभाषित करने की क्षमता"। “तार्किक या गणितीय विविधता के। यह अंततः ऑटोमैथ के लिए एक आधुनिक विकल्प के रूप में डिज़ाइन की गई प्रणाली के वास्तविक कार्यान्वयन में परिपक्व हो गया, जिसकी हम जानते हैं और प्यार करते हैं , कोक प्रणाली में परिणत ।
मैं सीओसी पर इस फाउंडेशनल पेपर का सुझाव देता हूं , जैसा कि थियरी टाइप थ्योरी के ऐतिहासिक विकास के बारे में एक हास्यास्पद राशि जानता है, और शायद मैं इससे बहुत बेहतर समझाता हूं। आप टाइप थ्योरी पर अपने लेख की जांच करना चाहते हैं , हालांकि यह नहीं है सीएच पत्राचार को बहुत विस्तार से समझाएं।