Production (computer science)
कंप्यूटर विज्ञान में उत्पादन या उत्पादन नियम एक पुनर्लेखन नियम है जो एक प्रतीक प्रतिस्थापन को निर्दिष्ट करता है जिसे नए प्रतीक अनुक्रम उत्पन्न करने के लिए पुनरावर्ती रूप से किया जा सकता है। उत्पादनों का एक सीमित समूह एक औपचारिक व्याकरण (विशेष रूप से एक उत्पादक व्याकरण) के विनिर्देश में मुख्य घटक है। अन्य घटक गैर-अंतिम प्रतीकों का एक सीमित समूह है, अंतिम प्रतीकों का एक सीमित समूह (जिसे वर्णमाला के रूप में जाना जाता है) जो अलग होता है और एक विशिष्ट प्रतीक जो प्रारंभ प्रतीक है। एक अप्रतिबंधित व्याकरण में, एक उत्पादन उस रूप का होता है, जहां और टर्मिनल और गैर-टर्मिनल के मनमाने तार होते हैं, और खाली तार नहीं हो सकता है। यदि खाली स्ट्रिंग है, तो इसे प्रतीक द्वारा दर्शाया जाता है, या (दाहिने हाथ को खाली छोड़ने के बजाय)। इसलिए उत्पादन कार्टेशियन उत्पाद के सदस्य हैं, जहाँ शब्दावली है, क्लेन स्टार ऑपरेटर है, संयोजन को इंगित करता है, सेट यूनियन को दर्शाता है, और सेट माइनस या सेट अंतर को दर्शाता है। यदि हम प्रारंभ प्रतीक को (दाईं ओर शब्द) में होने की अनुमति नहीं देते हैं, तो हमें कार्टेशियन उत्पाद प्रतीक के दाईं ओर से बदलना होगा। चॉम्स्की पदानुक्रम में अन्य प्रकार के औपचारिक व्याकरण उत्पादन पर अतिरिक्त प्रतिबंध लगाते हैं। विशेष रूप से एक संदर्भ-मुक्त व्याकरण में, एक उत्पादन के बाएं हाथ की ओर एक एकल गैर-अंतिम प्रतीक होना चाहिए। इसलिए उत्पादन इस रूप में होते हैंः व्याकरण पीढ़ी भाषा में एक स्ट्रिंग उत्पन्न करने के लिए, एक स्ट्रिंग के साथ शुरू होता है जिसमें केवल एक ही प्रारंभ प्रतीक होता है, और फिर इस स्ट्रिंग को फिर से लिखने के लिए नियमों (किसी भी क्रम में, किसी भी संख्या में) को क्रमिक रूप से लागू किया जाता है। यह तब रुकता है जब हम केवल टर्मिनलों वाली स्ट्रिंग प्राप्त करते हैं। भाषा में वे सभी तार होते हैं जिन्हें इस तरीके से उत्पन्न किया जा सकता है। इस पुनर्लेखन प्रक्रिया के दौरान लिए गए कानूनी विकल्पों का कोई भी विशेष क्रम भाषा में एक विशेष स्ट्रिंग देता है। यदि इस एकल स्ट्रिंग को उत्पन्न करने के कई अलग-अलग तरीके हैं, तो व्याकरण को अस्पष्ट कहा जाता है। उदाहरण के लिए, मान लीजिए कि वर्णमाला में प्रारंभ प्रतीक के साथ और शामिल है, और हमारे पास निम्नलिखित नियम हैंः 2. फिर हम शुरू करते हैं, और उस पर लागू होने के लिए एक नियम चुन सकते हैं। यदि हम नियम 1 चुनते हैं, तो हम स्ट्रिंग को प्रतिस्थापित करते हैं और प्राप्त करते हैं। यदि हम नियम 1 को फिर से चुनते हैं, तो हम स्ट्रिंग को प्रतिस्थापित करते हैं और प्राप्त करते हैं। यह प्रक्रिया तब तक दोहराई जाती है जब तक कि हमारे पास केवल वर्णमाला (यानी, और) के प्रतीक न हों। यदि हम अब नियम 2 चुनते हैं, तो हम स्ट्रिंग को प्रतिस्थापित करते हैं और प्राप्त करते हैं, और पूरा हो जाता है। हम प्रतीकों का उपयोग करके विकल्पों की इस श्रृंखला को अधिक संक्षेप में लिख सकते हैंः व्याकरण की भाषा उन सभी तारों का समूह है जिन्हें इस प्रक्रिया का उपयोग करके उत्पन्न किया जा सकता हैः औपचारिक व्याकरण परिमित स्वचालित एल-प्रणाली उत्पादक व्याकरण पुनर्लेखन नियम बैकस-नौर रूप (संदर्भ-मुक्त व्याकरण की रचनाओं को लिखने के लिए एक संक्षिप्त रूप) भी देखें। वाक्यांश संरचना नियम पोस्ट कैनोनिकल सिस्टम (एमिल पोस्ट की उत्पादन प्रणाली-गणना का एक मॉडल।) संदर्भ व्याकरण प्राकृतिक भाषा प्रसंस्करण औपचारिक भाषाएँ