लैम्डा कैलकुलस गणितीय तर्क में एक औपचारिक प्रणाली है जो चर बंधन और प्रतिस्थापन का उपयोग करके फ़ंक्शन अमूर्तन और अनुप्रयोग पर आधारित गणना को व्यक्त करती है। यह गणना का एक सार्वभौमिक मॉडल है जिसका उपयोग किसी भी ट्यूरिंग मशीन का अनुकरण करने के लिए किया जा सकता है। यह लिस्प, हास्केल और एफ# जैसी कार्यात्मक प्रोग्रामिंग भाषाओं का सैद्धांतिक आधार बनता है।
1930 के दशक में अलोंजो चर्च द्वारा विकसित, लैम्डा कैलकुलस कार्यों को परिभाषित करने और लागू करने के लिए एक सरल लेकिन शक्तिशाली ढांचा प्रदान करता है। इसका संपूर्ण सिंटैक्स केवल तीन घटकों से मिलकर बना है: चर (जैसे, `x`), अमूर्तताएँ और अनुप्रयोग। एक अमूर्तता, या लैम्डा फ़ंक्शन, एक अनाम फ़ंक्शन परिभाषा है, जिसे [latex]lambda xM[/latex] के रूप में लिखा जाता है, जहाँ `x` इनपुट पैरामीटर है और `M` फ़ंक्शन का मुख्य भाग है। एक अनुप्रयोग, जिसे `MN` के रूप में लिखा जाता है, फ़ंक्शन `M` को तर्क `N` पर लागू करने का प्रतिनिधित्व करता है। लैम्डा कैलकुलस में गणना बीटा न्यूनीकरण नामक प्रक्रिया के माध्यम से आगे बढ़ती है, जहाँ एक तर्क पर लैम्डा फ़ंक्शन के अनुप्रयोग को फ़ंक्शन के मुख्य भाग में बाउंड चर के स्थान पर तर्क को प्रतिस्थापित करके हल किया जाता है। उदाहरण के लिए, `3` पर [latex](lambda x.x+1)[/latex] लागू करने पर `3+1` प्राप्त होता है।
अपनी सरल संरचना के बावजूद, लैम्डा कैलकुलस ट्यूरिंग पूर्ण है। यह संख्याओं (चर्च अंक), बूलियन, डेटा संरचनाओं और नियंत्रण प्रवाह (जैसे पुनरावर्तन) को केवल फ़ंक्शन के माध्यम से दर्शा सकता है। यह दर्शाता है कि सार्वभौमिक गणना के लिए फ़ंक्शन की अवधारणा ही पर्याप्त है। यह ट्यूरिंग मशीन मॉडल के विपरीत है, जो अवस्था और उत्परिवर्तन पर आधारित है। चर्च-रॉसर प्रमेय लैम्डा कैलकुलस का एक प्रमुख गुण है, जो बताता है कि कटौती लागू करने का क्रम अंतिम परिणाम को नहीं बदलता है, जिसे संगम के रूप में जाना जाता है। यह प्रोग्राम के व्यवहार के बारे में तर्क करना अनिवार्य मॉडल की तुलना में बहुत सरल बनाता है, जहां अवस्था परिवर्तनों का क्रम महत्वपूर्ण होता है।
लैम्डा कैलकुलस ने प्रोग्रामिंग भाषा डिजाइन पर गहरा प्रभाव डाला है। यह फंक्शनल प्रोग्रामिंग प्रतिमान का प्रत्यक्ष पूर्वज है। कई भाषाओं में अब प्रचलित अवधारणाएं, जैसे कि फर्स्ट-क्लास फंक्शन्स (फंक्शन्स को डेटा के रूप में मानना), हायर-ऑर्डर फंक्शन्स (अन्य फंक्शन्स को आर्गुमेंट के रूप में लेने वाले फंक्शन्स), क्लोजर्स (अपने लेक्सिकल वातावरण को कैप्चर करने वाले फंक्शन्स) और करिंग, इन सभी की जड़ें लैम्डा कैलकुलस में हैं। लिस्प जैसी भाषाएं इन विचारों को लागू करने वाली पहली भाषाओं में से थीं, और हास्केल से लेकर जावास्क्रिप्ट और पायथन तक की आधुनिक भाषाओं ने इन्हें अपने डिजाइन में गहराई से एकीकृत किया है।
बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
> लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (100% निःशुल्क) है।
संबंधित विषय: लैम्डा कैलकुलस, फंक्शनल प्रोग्रामिंग, अलोंजो चर्च, बीटा रिडक्शन, हायर-ऑर्डर फंक्शन्स, लिस्प, हास्केल, फॉर्मल सिस्टम, कम्प्यूटेबिलिटी, टाइप थ्योरी।