मेरे पास वही है जो मैं λ-पथरी के बारे में एक दार्शनिक प्रश्न कहूंगा।
जब आप λ-पथरी का पता लगाते हैं, तो आप उन सभी चीजों को देखकर आश्चर्यचकित होंगे जो आप वहां कर सकते हैं। आप पूर्णांक, अंकगणितीय संचालन, बूलियन, यदि तत्कालीन विवरण, लूप, पुनरावर्ती कार्य आदि को परिभाषित कर सकते हैं, तो मेरा मानना है कि यह कम्प्यूटेशनल रूप से पूर्ण सिद्ध हो चुका है।
लेकिन दूसरी तरफ, यदि आप विचार करते हैं कि आप λ-पथरी में कार्यों के साथ क्या कर सकते हैं, तो आपको एहसास होता है कि आप केवल एक चीज यह कर सकते हैं कि यह एक फ़ंक्शन को खिलाए और यह एक और फ़ंक्शन देता है। और वह प्रक्रिया कभी समाप्त नहीं होती है।
तो आप एक संगणना से परिणाम कैसे निकाल सकते हैं?
मान लीजिए कि एक अभिव्यक्ति का परिणाम कार्य है f
। आप यह जांचना चाहते हैं f
कि आपसे क्या अपेक्षा थी। आप इसका परीक्षण कर सकते हैं, एक फ़ंक्शन जिसे आप जानते हैं, उस पर लागू f
करें और प्राप्त करें g
। लेकिन जांच g
सही है, अब आपको यह सत्यापित करने की आवश्यकता है कि क्या g
करता है। और आप सब शुरू करते हैं। तो आप कैसे कुछ भी बता सकते हैं f
?
यह मुझे लगता है कि आप λ-पथरी में सभी कार्यों को एक ही फ़ंक्शन, पहचान फ़ंक्शन I = λx.x
, और सब कुछ अभी भी λ-पथरी में वर्णित के अनुसार काम कर सकते हैं। चर्च अंक 3
जब दिया जाता है f
और x
वापस लौटता है f(f(f(x)))
। लेकिन चूंकि f
और x
केवल हो सकता है I
, यह वापस आ जाता है I
। I
पर भी लागू होता है I
और I
रिटर्न भी I
। तो I
की परिभाषा को संतुष्ट करता है 3
। "बूलियन्स" (λxy.x)
और (λxy.y)
2 तर्क की आवश्यकता है, जो होगा I
और I
इसलिए दोनों बूलियन वापस आ जाएंगे I
। प्रत्येक पहचान के समतुल्य है, भले ही वे अपनी परिभाषाओं के अनुसार सटीक व्यवहार करते हों।
तो आप कैसे फर्क करते हैं? आप कैसे दिखाते हैं कि λ-पथरी सिर्फ एक ही कार्य से अधिक के साथ संबंधित है?
क्या पहचान की अवधारणा है? क्या आप किसी मूल्यांकन के बिना तुरंत एक समारोह की पहचान कर सकते हैं? मेरा मानना है कि यह साबित हो गया कि समानता के लिए 2 कार्यों का परीक्षण करने का कोई तरीका नहीं है।
या λ-पथरी कार्यों के बारे में नहीं है, लेकिन वे क्या करते हैं के औपचारिक विवरण के बारे में? इसका मतलब यह होगा कि λ अभिव्यक्तियाँ न केवल यह बताती हैं कि फ़ंक्शंस क्या करते हैं बल्कि वे डेटा भी हैं जो फ़ंक्शंस में हेरफेर करते हैं। इसलिए जब आप लिखते हैं A B
, तो आप पर लागू नहीं होता A
है B
, लेकिन आप स्ट्रिंग द्वारा वर्णित फ़ंक्शन A
को B
किसी अन्य औपचारिक परिभाषा को वापस करने में निहित फ़ंक्शन की औपचारिक परिभाषा पर लागू करते हैं।
Λ-पथरी में वास्तव में क्या चल रहा है? वह किन गणितीय वस्तुओं से संबंधित है?
ऊपर का पालन करें:
ठीक है, नीचे दिए गए उत्तर से ऐसा लगता है कि λ-पथरी गणितीय अर्थों में कार्यों के बारे में बहुत अधिक नहीं है, लेकिन उन कार्यों के सबसेट के बारे में जिन्हें λ अभिव्यक्तियों के रूप में व्यक्त किया जा सकता है। या λ एक्सप्रेस के हेरफेर के बारे में और भी अधिक।