Product Design, Manufacturing & Innovation Resources
घर » लैम्डा कैलकुलस

लैम्डा कैलकुलस

1930
  • Alonzo Church
लैम्ब्डा कैलकुलस समीकरणों और फंक्शनल प्रोग्रामिंग संसाधनों के साथ आधुनिक कार्यालय परिवेश।.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

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

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

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

लैम्डा कैलकुलस ने प्रोग्रामिंग भाषा डिजाइन पर गहरा प्रभाव डाला है। यह फंक्शनल प्रोग्रामिंग प्रतिमान का प्रत्यक्ष पूर्वज है। कई भाषाओं में अब प्रचलित अवधारणाएं, जैसे कि फर्स्ट-क्लास फंक्शन्स (फंक्शन्स को डेटा के रूप में मानना), हायर-ऑर्डर फंक्शन्स (अन्य फंक्शन्स को आर्गुमेंट के रूप में लेने वाले फंक्शन्स), क्लोजर्स (अपने लेक्सिकल वातावरण को कैप्चर करने वाले फंक्शन्स) और करिंग, इन सभी की जड़ें लैम्डा कैलकुलस में हैं। लिस्प जैसी भाषाएं इन विचारों को लागू करने वाली पहली भाषाओं में से थीं, और हास्केल से लेकर जावास्क्रिप्ट और पायथन तक की आधुनिक भाषाओं ने इन्हें अपने डिजाइन में गहराई से एकीकृत किया है।

UNESCO Nomenclature: 1202
कंप्यूटर विज्ञान

Type

सार प्रणाली

व्यवधान

ठोस

उपयोग

व्यापक उपयोग

शगुन

  • गॉटलॉब फ़्रीगे ने अपने "बेग्रिफ़्सक्रिफ्ट" में औपचारिक तर्क और कार्यों पर काम किया है।
  • जॉर्ज कैंटर द्वारा विकसित समुच्चय सिद्धांत
  • बर्ट्रेंड रसेल और अल्फ्रेड नॉर्थ व्हाइटहेड द्वारा लिखित गणितीय तर्क पर कार्य, जिसे ‘प्रिंसिपिया मैथमेटिका’ में प्रकाशित किया गया है।
  • संयोजनात्मक तर्क का विकास मोसेस शॉनफिंकेल और हास्केल करी ने किया था।

आवेदन

  • फंक्शनल प्रोग्रामिंग भाषाएँ (लिस्प, हास्केल, एफ#, ओकैमल)
  • प्रकार सिद्धांत अनुसंधान (उदाहरण के लिए, निर्माणों का कैलकुलस)
  • प्रूफ असिस्टेंट (कोक, एग्डा, इसाबेल)
  • कार्यात्मक भाषाओं के लिए संकलक डिजाइन
  • सॉफ्टवेयर और हार्डवेयर का औपचारिक सत्यापन
  • मैप रिड्यूस प्रोग्रामिंग मॉडल

पेटेंट:

NA

संभावित नवाचार विचार

बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
> लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (100% निःशुल्क) है।

संबंधित विषय: लैम्डा कैलकुलस, फंक्शनल प्रोग्रामिंग, अलोंजो चर्च, बीटा रिडक्शन, हायर-ऑर्डर फंक्शन्स, लिस्प, हास्केल, फॉर्मल सिस्टम, कम्प्यूटेबिलिटी, टाइप थ्योरी।

ऐतिहासिक संदर्भ

लैम्डा कैलकुलस

1914
1924
1925
1930
1931
1939
1940
1911
1922
1925
1928
1930
1936
1940
1943

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

संबंधित आविष्कार, नवाचार और तकनीकी सिद्धांत

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।