A Typing System for the Linear Lambda-Calculus in de Bruijn Notation

कल्पना कीजिए कि आप एक जटिल मशीन बना रहे हैं, जैसे कि एक रोबोट या एक वीडियो गेम, लेकिन आपके पास एक बहुत ही सख्त नियम है: आपके द्वारा उपयोग किया जाने वाला हर एक हिस्सा ठीक एक बार उपयोग किया जाना चाहिए। आप एक गियर की नकल नहीं कर सकते और उसे दो जगहों पर उपयोग नहीं कर सकते, और आप किसी बैटरी को बिना उपयोग किए फेंक नहीं सकते। यह "लीनियर लॉजिक" (linear logic) की दुनिया है, जो कंप्यूटर विज्ञान और गणित की एक शाखा है जो सूचना को एक भौतिक संसाधन (physical resource) की तरह मानती है। यह सुरक्षित सॉफ़्टवेयर, उन्नत प्रोग्रामिंग भाषाओं और यहाँ तक कि कंप्यूटर मानव भाषा की संरचना को कैसे समझते हैं, जैसी चीज़ों की नींव है।

इन मशीनों को काम करने के लिए, वैज्ञानिक निर्देशों को लिखने का एक विशेष तरीका उपयोग करते हैं जिसे "लैम्ब्डा कैलकुलस" (lambda calculus) कहा जाता है। इसे इस तरह समझें कि यह उन फंक्शन्स (functions - कोड के छोटे हिस्से जो कुछ काम करते हैं) के जुड़ने का एक सार्वभौमिक ब्लूप्रिंट है। आमतौर पर, जब हम इन ब्लूप्रिंट्स को लिखते हैं, तो हम अपने हिस्सों को नाम देते हैं, जैसे "इंजन" या "पहिया"। लेकिन कंप्यूटर नामों से भ्रमित हो जाते हैं क्योंकि वे गलती से गलत "इंजन" का उपयोग कर सकते हैं यदि दो भागों के नाम एक ही हों। इसे ठीक करने के लिए, गणितज्ञों ने "डी ब्रुइन नोटेशन" (de Bruijn notation) का आविष्कार किया, जो नामों को नंबरों से बदल देता है। "इंजन का उपयोग करें" कहने के बजाय, आप कहते हैं "बॉक्स में तीसरी वस्तु का उपयोग करें।" यह दिशाओं को सड़क के नामों के बजाय इस आधार पर देने जैसा है कि आपने कितने कदम चले हैं।

हालाँकि, इसमें एक पेच है। जब आप इन नंबर वाले निर्देशों को एक "लीनियर" दुनिया में मिलाते हैं जहाँ कुछ भी कॉपी या बर्बाद नहीं किया जा सकता, तो मानक नंबरिंग सिस्टम टूट जाता है। यह एक ऐसी रेसिपी (recipe) का पालन करने जैसा है जहाँ फ्रिज खोलने पर आपकी सामग्री की सूची बदल जाती है, जिससे यह जानना असंभव हो जाता है कि कौन सा नंबर किस सामग्री की ओर इशारा करता है। यह पेपर विशेष रूप से इसी सिरदर्द को हल करता है। लेखक, फिलिप डी ग्रोटे और विन्सेंट टौर्नर ने इन नंबर वाले निर्देशों को व्यवस्थित करने का एक नया तरीका निकाला है ताकि कंप्यूटर उलझाने वाले नंबरों के भूलभुलैया में फंसे बिना यह जांच सके कि हर हिस्से का ठीक एक बार उपयोग किया गया है। उन्होंने केवल अनुमान नहीं लगाया; उन्होंने एक कठोर गणितीय प्रणाली बनाई और सिद्ध किया कि यह पूरी तरह से काम करती है, जिससे यह सुनिश्चित होता है कि यदि कोई प्रोग्राम उनके नियमों का पालन करता है, तो वह कभी भी अनजाने में किसी संसाधन को बर्बाद या डुप्लिकेट नहीं करेगा।

गायब सामग्रियों की पहेली

आइए देखते हैं कि यह नया सिस्टम कैसे काम करता है। कल्पना कीजिए कि आप एक बहुत ही सख्त रसोई चला रहे हैं। इस रसोई में, आपके पास एक नियम है: पेंट्री (pantry) से आप जो भी सामग्री निकालते हैं, उसका ठीक एक व्यंजन में उपयोग किया जाना चाहिए। कोई भी चीज़ बचनी नहीं चाहिए, और न ही कोई चीज़ दो बार इस्तेमाल होनी चाहिए। यह "लीन de linear" नियम है। अब, कल्पना कीजिए कि आप एक रेसिपी बुक लिख रहे हैं जहाँ आप "आटा" या "चीनी" जैसे नाम उपयोग नहीं करते हैं। इसके बजाय, आप नंबरों का उपयोग करते हैं जो बताते हैं कि सामग्रियाँ शेल्फ पर कहाँ रखी हैं।

यदि आपके पास तीन वस्तुओं वाली एक शेल्फ है: [अंडे, आटा, चीनी], और आप आटे का उपयोग करना चाहते हैं, तो आप "आटा" नहीं कहते। आप कहते हैं "आइटम #1" (दाएं से गिनते हुए, या जिस तरह से आपका सिस्टम काम करता है)। यह डी ब्रुइन नोटेशन है। यह कंप्यूटर के लिए शानदार है क्योंकि यह उन्हें दो अलग-अलग चीजों के एक ही नाम होने पर भ्रमित होने से रोकता है।

लेकिन यहाँ वह समस्या है जिसे यह पेपर हल करता है: जब आप दो रेसिपी को मिलाते हैं तो क्या होता है? एक सामान्य रसोई में, आप कह सकते हैं, "रेसिपी A से आटा लें और रेसिपी B से चीनी लें।" लेकिन हमारी सख्त लीनियर रसोई में, रेसिपी A का "आटा" स्थान #1 पर हो सकता है, जबकि रेसिपी B का "आटा" स्थान #2 पर हो सकता है। यदि आप बस दोनों रेसिपी को आपस में मिला देते हैं, तो नंबर गड़बड़ा जाते हैं। कंप्यूटर सोच सकता है कि रेसिपी A का "आटा" वास्तव में रेसिपी B की "चीनी" है क्योंकि शेल्फ खिसक गई है।

पुराने तरीके में, कंप्यूटर को लगातार यह जांचना पड़ता था: "रुको, क्या मैंने इस नंबर का पहले ही उपयोग कर लिया है? क्या यह नंबर अभी भी वैध है?" इसे "अकरेंस चेक" (occurrence check) कहा जाता है, और यह धीमा और अव्यवस्थित है। यह एक शेफ की तरह है जो हर चावल के दाने को गिनने के लिए बार-बार रुकता है ताकि यह सुनिश्चित हो सके कि उसने इसे दो बार उपयोग नहीं किया है।

"फ्रैगमेंटरी" पेंट्री का जादू

इस समस्या को ठीक करने के लिए लेखकों ने एक चतुर तरकीब निकाली। उन्होंने एक अवधारणा पेश की जिसे वे "फ्रैगमेंटरी एनवायरनमेंट" (fragmentary environment) कहते हैं।

कल्पना कीजिए कि आपकी पेंट्री केवल सामग्रियों की एक लंबी सूची नहीं है। इसके बजाय, यह एक ऐसी सूची है जहाँ कुछ स्लॉट वास्तविक सामग्रियों (जैसे आटा या चीनी) से भरे होते हैं, और अन्य स्लॉट एक बड़े, खाली "X" या एक प्लेसहोल्डर प्रतीक (मान लीजिए "कुछ नहीं" या "Nothing") के साथ चिह्नित होते हैं।

• वास्तविक सामग्री: यह उस प्रकार का डेटा है जिसकी कंप्यूटर को आवश्यकता होती है।
• "कुछ नहीं" (⊥): यह एक स्लॉट है जिसका उपयोग किया जा चुका है या जो इस विशिष्ट चरण के लिए महत्वपूर्ण नहीं है।

उनके सिस्टम की प्रतिभा यह है कि यह कंप्यूटर को "Nothing" वाले स्लॉट्स को अनदेखा करने की अनुमति देता है। जब कंप्यूटर एक रेसिपी को देखता है, तो उसे खाली स्लॉट्स की परवाह नहीं होती। उसे केवल वास्तविक सामग्रियों की परवाह होती है। यदि किसी रेसिपी को स्थिति #1 पर "आटा" चाहिए, और पेंट्री [Nothing, Flour, Nothing] दिखती है, तो कंप्यूटर जानता है कि कहाँ देखना है। वह खाली स्थानों से भ्रमित नहीं होता।

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

"लेफ्टओवर" ट्रैकर

इसे और भी सुचारू बनाने के लिए, लेखकों ने अन्य शोधकर्ताओं (होडास और मिलर) के एक शानदार विचार को अपनाया। उन्होंने कंप्यूटर के नोट्स लिखने के तरीके को बदल दिया। केवल यह कहने के बजाय कि "यह रेसिपी पेंट्री का उपयोग करती है," कंप्यूटर अब एक नोट लिखेगा जो ऐसा दिखता है:

{Start Pantry} Recipe : Result {Leftover Pantry}

इसे एक रसीद की तरह समझें।

• {Start Pantry}: खाना शुरू करने से पहले आपके पास क्या था।
• Recipe: वह व्यंजन जो आपने बनाया।
• {Leftover Pantry}: काम खत्म होने के बाद शेल्फ पर क्या बचा है।

यदि आपने आटे का उपयोग किया है, तो "Leftover Pantry" में वहां "Nothing" होगा जहाँ आटा पहले था। यदि आपने चीनी का उपयोग नहीं किया है, तो "Leftover Pantry" में चीनी अभी भी होगी।

यह एक बहुत बड़ी बात है क्योंकि इसका मतलब है कि कंप्यूटर को यह अनुमान लगाने या यह जांचने की आवश्यकता नहीं है कि उसने सब कुछ सही ढंग से उपयोग किया या नहीं। "Leftover Pantry" कंप्यूटर को बताता है। यदि "Leftover Pantry" खाली है (सभी "Nothings" हैं), तो कंप्यूटर निश्चित रूप से जानता है कि हर एक सामग्री का ठीक एक बार उपयोग किया गया था। कोई डुप्लिकेट नहीं, कोई बर्बादी नहीं। यह एक पूर्ण ऑडिट ट्रेल है जो सीधे रेसिपी में निर्मित है।

यह क्यों महत्वपूर्ण है

लेखकों ने केवल यह विचार नहीं दिया और उम्मीद नहीं की कि यह काम करेगा। उन्होंने इसे गणितीय रूप से सिद्ध करने में काफी समय बिताया। उन्होंने दिखाया कि:

1. यह काम करता है: यदि कोई रेसिपी उनके नियमों का पालन करती है, तो यह गारंटी दी जाती है कि वह "लीनियर" है (हर भाग का एक बार उपयोग किया गया है)।
2. यह सुरक्षित है: यदि आप रेसिपी बदलते हैं (एक प्रक्रिया जिसे "रिडक्शन" या खाना बनाना कहा जाता है), तो नियम लागू रहते हैं। सामग्रियां जादू से प्रकट या गायब नहीं होती हैं।
3. यह कुशल है: यह धीमे "अकरेंस चेक" की आवश्यकता को समाप्त करता है। कंप्यूटर बस "Leftover Pantry" को देख सकता है और उत्तर जान सकता है।

यह सिस्टम ACGtk नामक एक टूल के लिए विशेष रूप से उपयोगी है, जो इन सख्त तर्क नियमों का उपयोग करके कंप्यूटर को मानव भाषा समझने में मदद करता है। गणित को साफ और तेज़ बनाकर, लेखक नेचुरल लैंग्वेज प्रोसेसिंग और प्रूफ असिस्टेंट्स (वे प्रोग्राम जो गणितज्ञों को प्रमेय सिद्ध करने में मदद करते हैं) के लिए बेहतर उपकरण बनाने में मदद कर रहे हैं।

निष्कर्ष

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

उन्होंने सिद्ध किया कि यह सिस्टम ठोस और विश्वसनीय है। यह केवल एक सिद्धांत नहीं है; यह एक काम करने वाला गणितीय ढांचा है जो यह सुनिश्चित करता है कि प्रोग्राम सही ढंग से, चरण दर चरण, बनाए जाएं, बिना किसी छिपे हुए बग या बर्बाद संसाधनों के। यह एक नए प्रकार के मापने वाले कप (measuring cup) को आविष्कार करने जैसा है जो स्वचालित रूप से आपको बताता है कि आपने आटे की बिल्कुल सही मात्रा का उपयोग किया है, हर बार, बिना कभी गिनती किए।