यह वास्तविक घटनाओं से प्रेरित है, लेकिन जिस तरह से यह कहा गया है वह मुश्किल से पहचानने योग्य है और "संदेह के साथ माना जाना चाहिए" बकवास है।
संगति का तर्क में सटीक अर्थ है: एक सुसंगत सिद्धांत वह है जहां सभी कथन सिद्ध नहीं किए जा सकते। शास्त्रीय तर्क में, यह एक विरोधाभास के अभाव के बराबर है, यानी एक सिद्धांत असंगत यदि और केवल यदि वहाँ एक बयान है ऐसी है कि सिद्धांत दोनों साबित होता है एक और उसका निषेध ¬ एक ।AA¬A
तो लैम्बडा कैलकुलस के बारे में इसका क्या मतलब है? कुछ भी तो नहीं। लैम्ब्डा कैलकुलस एक पुनर्लेखन प्रणाली है, न कि एक तार्किक सिद्धांत।
तर्क के संबंध में लैम्ब्डा कैलकुलस को देखना संभव है। एक प्रमाण में परिकल्पना का प्रतिनिधित्व करने के रूप में चर, एक निश्चित परिकल्पना (चर द्वारा प्रतिनिधित्व) के तहत साक्ष्य के रूप में लंबोदर सार, और एक सशर्त प्रमाण और परिकल्पना के प्रमाण को एक साथ रखने के रूप में अनुप्रयोग। फिर बीटा नियम , लॉजिक पोन्स , लॉजिक के मूल सिद्धांत को लागू करके एक प्रमाण को सरल बनाने से मेल खाता है ।
n=3n=2
करी-हावर्ड पत्राचार के बीच एक समानांतर है टाइप किया पथरी और सबूत सिस्टम।
- प्रकार तार्किक बयानों के अनुरूप हैं;
- नियम साक्ष्यों के अनुरूप हैं;
- बसे हुए प्रकार (अर्थात इस प्रकार कि उस प्रकार का एक शब्द होता है) सत्य कथन के अनुरूप होता है (जैसे कि कथन उस कथन का प्रमाण होता है);
- कार्यक्रम मूल्यांकन (यानी नियम जैसे बीटा) साक्ष्यों के रूपांतरण के अनुरूप हैं (जिसमें सही प्रमाणों को सही प्रमाण में बदलना बेहतर था)।
YY(λx.x)
यह शुद्ध लैम्ब्डा कैलकुलस के लिए सार्थक नहीं है, अर्थात बिना प्रकार के लैम्ब्डा कैलकुलस के लिए।
कई टाइप की गई गणनाओं में, एक निश्चित बिंदु कॉम्बिनेटर को परिभाषित करना असंभव है। वे टाइप की गई कैल्कुली उनकी तार्किक व्याख्या के संबंध में उपयोगी हैं, लेकिन ट्यूरिंग-पूर्ण प्रोग्रामिंग भाषा के लिए आधार के रूप में नहीं। कुछ टाइप की गई गणनाओं में, एक निश्चित बिंदु कॉम्बिनेटर को परिभाषित करना संभव है। टंकित की गई गणना ट्यूरिंग-पूर्ण प्रोग्रामिंग भाषा के लिए एक आधार के रूप में उपयोगी है, लेकिन उनकी तार्किक व्याख्या के संबंध में नहीं।
निष्कर्ष के तौर पर:
- लैम्ब्डा कैलकुलस "असंगत" नहीं है, यह अवधारणा लागू नहीं होती है।
- एक टाइप किया हुआ लैम्ब्डा कैलकुलस जो प्रत्येक लैम्बडा शब्द के लिए एक प्रकार प्रदान करता है असंगत है। कुछ टाइप किए गए लैंबडा कैल्कुली इस तरह हैं, अन्य कुछ शब्दों को अप्राप्य बनाते हैं और लगातार होते हैं।
- टाइप किए गए लैम्ब्डा कैल्सी, लैम्ब्डा कैलकुलस के लिए एकमात्र raison d'être नहीं हैं , और यहां तक कि असंगत टाइप किए गए लैम्ब्डा कैल्सी बहुत उपयोगी उपकरण हैं - बस चीजों को साबित करने के लिए नहीं।