उत्पादन (कंप्यूटर विज्ञान): Difference between revisions

Latest revision as of 10:25, 7 March 2023

कंप्यूटर विज्ञान में एक उत्पादन या उत्पादन नियम एक 'पुनर्लेखन नियम' है। जो एक प्रतीक प्रतिस्थापन को निर्दिष्ट करता है। जिसे नए प्रतीक अनुक्रमों को उत्पन्न करने के लिए पुनरावर्ती रूप से निष्पादित किया जा सकता है। प्रस्तुतियों का सीमित समुच्चय $P$ औपचारिक व्याकरण (विशेष रूप से एक उत्पादक व्याकरण) के विनिर्देशन में मुख्य घटक है। अन्य घटक परिमित समुच्चय हैं। $N$ गैर-टर्मिनल प्रतीकों का एक परिमित समुच्चय (वर्णमाला के रूप में जाना जाता है) $\Sigma$ टर्मिनल प्रतीकों की संख्या से समुच्चय करता है। जो विसंधित है। $N$ एक विशिष्ट प्रतीक $S\in N$ वह प्रारंभ प्रतीक है।

अप्रतिबंधित व्याकरण में $u\to v$ उत्पादन रूप का होता है। जहाँ $u$ और $v$ टर्मिनलों और गैर-टर्मिनलों के अनगिनत तार हैं और $u$ खाली स्ट्रिंग नहीं हो सकता। यदि $v$ खाली स्ट्रिंग है। तो इसे $\epsilon$ या $\lambda$ प्रतीक द्वारा दर्शाया गया है। तो प्रोडक्शंस कार्टेशियन उत्पाद के सदस्य हैं।

V^{*}NV^{*}\times V^{*}=(V^{*}\setminus \Sigma ^{*})\times V^{*}

जहाँ $V:=N\cup \Sigma$ शब्दावली है। क्लेन स्टार ऑपरेटर है और $V^{*}NV^{*}$ जुड़ाव निर्देशित करता है। $\cup$ संघ (समुच्चय सिद्धांत) को दर्शाता है और $\setminus$ पूरक (समुच्चय सिद्धांत) को दर्शाता है। यदि हम स्टार्ट सिंबल $v$ (दाईं ओर का शब्द) को अंदर आने की अनुमति नहीं देते हैं। हमें $V^{*}$ द्वारा $(V\setminus \{S\})^{*}$ कार्तीय उत्पाद प्रतीक के दाईं ओर बदलना होगा।^[1]चॉम्स्की पदानुक्रम में अन्य प्रकार के औपचारिक व्याकरण उत्पादन का गठन करने पर अतिरिक्त प्रतिबंध लगाते हैं। विशेष रूप से एक संदर्भ-मुक्त व्याकरण में उत्पादन के बाईं ओर एकल गैर-टर्मिनल प्रतीक होना चाहिए। तो प्रोडक्शंस $N\to (N\cup \Sigma )^{*}$ फॉर्म के हैं।

व्याकरण पीढ़ी

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

उदाहरण के लिए माना कि वर्णमाला में सम्मिलित हैं। $a$ और $b$ प्रारंभिक प्रतीक के साथ $S$ और हमारे पास निम्नलिखित नियम हैं:

1.

S\rightarrow aSb

2.

S\rightarrow ba

पुनः हम $S$ एक साथ प्रारम्भ करते हैं और उस पर संचालित करने के लिए कोई नियम चुन सकते हैं। यदि हम नियम 1 चुनते हैं। तो हम प्रतिस्थापित करते हैं। $S$ के साथ $aSb$ और स्ट्रिंग $aSb$ प्राप्त करें। यदि हम नियम 1 को फिर से चुनते हैं। तो हम $S$ साथ $aSb$ प्रतिस्थापित करते हैं और $aaSbb$ स्ट्रिंग प्राप्त करें। यह प्रक्रिया तब तक दोहराई जाती है, जब तक कि हमारे पास केवल वर्णमाला के प्रतीक न हों (अर्थात $a$ और $b$ )। यदि हम अब नियम 2 चुनते हैं। तो हम $S$ साथ $ba$ प्रतिस्थापित करते हैं और $aababb$ स्ट्रिंग प्राप्त करें। हम प्रतीकों का उपयोग करके विकल्पों की इस श्रृंखला को और संक्षेप में लिख सकते हैं: $S\Rightarrow aSb\Rightarrow aaSbb\Rightarrow aababb$ . व्याकरण की भाषा उन सभी स्ट्रिंग्स का समूह है। जो इस प्रक्रिया का उपयोग करके उत्पन्न की जा सकती हैं: $\{ba,abab,aababb,aaababbb,\dotsc \}$ .

यह भी देखें

औपचारिक व्याकरण
परिमित ऑटोमेटा
जनरेटिव व्याकरण
एल प्रणाली
पुनर्लेखन नियम
बैकस-नौर रूप (संदर्भ-मुक्त व्याकरण की प्रस्तुतियों को लिखने के लिए एक संक्षिप्त रूप।)
वाक्यांश संरचना नियम
पोस्ट कैनोनिकल तन्त्र (एमिल पोस्ट की प्रोडक्शन तन्त्र- गणना का एक मॉडल)

संदर्भ

↑ See Klaus Reinhardt: Prioritatszahlerautomaten und die Synchronisation von Halbspursprachen Archived 2018-01-17 at the Wayback Machine; Fakultät Informatik der Universität Stuttgart; 1994 (German)

[KR1994-1] See Klaus Reinhardt: Prioritatszahlerautomaten und die Synchronisation von Halbspursprachen Archived 2018-01-17 at the Wayback Machine; Fakultät Informatik der Universität Stuttgart; 1994 (German)

[1]

@@ Line 1: / Line 1: @@
 {{Short description|Method of symbol substitution}}
-{{more references|date=November 2012}}
+कंप्यूटर विज्ञान में एक '''उत्पादन या उत्पादन नियम''' एक '[[पुनर्लेखन नियम]]' है। जो एक प्रतीक प्रतिस्थापन को निर्दिष्ट करता है। जिसे नए प्रतीक अनुक्रमों को उत्पन्न करने के लिए पुनरावर्ती रूप से निष्पादित किया जा सकता है। प्रस्तुतियों का सीमित समुच्चय <math>P</math> [[औपचारिक व्याकरण]] (विशेष रूप से एक [[उत्पादक व्याकरण]]) के विनिर्देशन में मुख्य घटक है। अन्य घटक परिमित समुच्चय हैं। <math>N</math> [[गैर-टर्मिनल प्रतीक|गैर-टर्मिनल प्रतीकों]] का एक परिमित समुच्चय (वर्णमाला के रूप में जाना जाता है) <math>\Sigma</math> [[टर्मिनल प्रतीक|टर्मिनल प्रतीकों]] की संख्या से समुच्चय करता है। जो विसंधित है। <math>N</math> एक विशिष्ट प्रतीक <math>S \in N</math> वह प्रारंभ प्रतीक है।
-कंप्यूटर विज्ञान में एक उत्पादन या उत्पादन नियम एक '[[पुनर्लेखन नियम]]' है जो एक प्रतीक प्रतिस्थापन को निर्दिष्ट करता है जिसे नए प्रतीक अनुक्रमों को उत्पन्न करने के लिए पुनरावर्ती रूप से निष्पादित किया जा सकता है। प्रस्तुतियों का एक सीमित सेट <math>P</math> एक [[औपचारिक व्याकरण]] (विशेष रूप से एक [[उत्पादक व्याकरण]]) के विनिर्देशन में मुख्य घटक है। अन्य घटक परिमित समुच्चय हैं <math>N</math> [[गैर-टर्मिनल प्रतीक]]ों का, एक परिमित सेट (वर्णमाला के रूप में जाना जाता है) <math>\Sigma</math> [[टर्मिनल प्रतीक]]ों की संख्या जो विसंधित है से सेट करता है <math>N</math> और एक विशिष्ट प्रतीक <math>S \in N</math> वह प्रारंभ प्रतीक है।
-एक [[अप्रतिबंधित व्याकरण]] में, एक उत्पादन रूप का होता है <math>u \to v</math>, कहाँ <math>u</math> और <math>v</math> टर्मिनलों और गैर-टर्मिनलों के मनमाने तार हैं, और <math>u</math> [[खाली स्ट्रिंग]] नहीं हो सकता। अगर <math>v</math> खाली स्ट्रिंग है, इसे प्रतीक द्वारा दर्शाया गया है <math>\epsilon</math>, या <math>\lambda</math> (दाईं ओर खाली रहने के बजाय)। तो प्रोडक्शंस कार्टेशियन उत्पाद के सदस्य हैं
+[[अप्रतिबंधित व्याकरण]] में <math>u \to v</math> उत्पादन रूप का होता है। जहाँ <math>u</math> और <math>v</math> टर्मिनलों और गैर-टर्मिनलों के अनगिनत तार हैं और <math>u</math> [[खाली स्ट्रिंग]] नहीं हो सकता। यदि <math>v</math> खाली स्ट्रिंग है। तो इसे <math>\epsilon</math> या <math>\lambda</math> प्रतीक द्वारा दर्शाया गया है। तो प्रोडक्शंस कार्टेशियन उत्पाद के सदस्य हैं।
-:<math>V^*NV^* \times V^* = (V^*\setminus\Sigma^*) \times V^*</math>,
+:<math>V^*NV^* \times V^* = (V^*\setminus\Sigma^*) \times V^*</math>
-कहाँ <math>V := N \cup \Sigma</math> शब्दावली है, <math>{}^{*}</math> [[क्लेन स्टार]] ऑपरेटर है, <math>V^*NV^*</math> जुड़ाव इंगित करता है, <math>\cup</math> [[संघ (सेट सिद्धांत)]] को दर्शाता है, और <math>\setminus</math> [[पूरक (सेट सिद्धांत)]] को दर्शाता है। अगर हम स्टार्ट सिंबल को अंदर आने की अनुमति नहीं देते हैं <math>v</math> (दाईं ओर का शब्द), हमें बदलना होगा <math>V^*</math> द्वारा <math>(V \setminus \{S\})^*</math> कार्तीय उत्पाद प्रतीक के दाईं ओर।<ref name="KR1994">See Klaus Reinhardt: [http://users.informatik.uni-halle.de/~ahyjb/dis.pdf Prioritatszahlerautomaten und die Synchronisation von Halbspursprachen] {{Webarchive|url=https://web.archive.org/web/20180117143012/http://users.informatik.uni-halle.de/~ahyjb/dis.pdf |date=2018-01-17 }}; Fakultät Informatik der Universität Stuttgart; 1994 (German)</ref>
-[[चॉम्स्की पदानुक्रम]] में अन्य प्रकार के औपचारिक व्याकरण एक उत्पादन का गठन करने पर अतिरिक्त प्रतिबंध लगाते हैं। विशेष रूप से एक संदर्भ-मुक्त व्याकरण में, उत्पादन के बाईं ओर एक एकल गैर-टर्मिनल प्रतीक होना चाहिए। तो प्रोडक्शंस फॉर्म के हैं:
-:<math>N \to (N \cup \Sigma)^*</math>
+जहाँ <math>V := N \cup \Sigma</math> शब्दावली है। [[क्लेन स्टार]] ऑपरेटर है और <math>V^*NV^*</math> जुड़ाव निर्देशित करता है। <math>\cup</math> [[संघ (सेट सिद्धांत)|संघ (समुच्चय सिद्धांत)]] को दर्शाता है और <math>\setminus</math> [[पूरक (सेट सिद्धांत)|पूरक (समुच्चय सिद्धांत)]] को दर्शाता है। यदि हम स्टार्ट सिंबल <math>v</math> (दाईं ओर का शब्द) को अंदर आने की अनुमति नहीं देते हैं। हमें <math>V^*</math> द्वारा <math>(V \setminus \{S\})^*</math> कार्तीय उत्पाद प्रतीक के दाईं ओर बदलना होगा।<ref name="KR1994">See Klaus Reinhardt: [http://users.informatik.uni-halle.de/~ahyjb/dis.pdf Prioritatszahlerautomaten und die Synchronisation von Halbspursprachen] {{Webarchive|url=https://web.archive.org/web/20180117143012/http://users.informatik.uni-halle.de/~ahyjb/dis.pdf |date=2018-01-17 }}; Fakultät Informatik der Universität Stuttgart; 1994 (German)</ref>[[चॉम्स्की पदानुक्रम]] में अन्य प्रकार के औपचारिक व्याकरण उत्पादन का गठन करने पर अतिरिक्त प्रतिबंध लगाते हैं। विशेष रूप से एक संदर्भ-मुक्त व्याकरण में उत्पादन के बाईं ओर एकल गैर-टर्मिनल प्रतीक होना चाहिए। तो प्रोडक्शंस <math>N \to (N \cup \Sigma)^*</math> फॉर्म के हैं।
 == व्याकरण पीढ़ी ==
-भाषा में एक स्ट्रिंग उत्पन्न करने के लिए, एक स्ट्रिंग के साथ शुरू होता है जिसमें केवल एक ही प्रारंभ प्रतीक होता है, और फिर इस स्ट्रिंग को फिर से लिखने के लिए क्रमिक रूप से नियम (किसी भी समय, किसी भी क्रम में) को लागू करता है। यह तब रुकता है जब हमें एक स्ट्रिंग मिलती है जिसमें केवल टर्मिनल होते हैं। भाषा में वे सभी तार होते हैं जिन्हें इस तरह से उत्पन्न किया जा सकता है। इस पुनर्लेखन प्रक्रिया के दौरान लिए गए कानूनी विकल्पों का कोई विशेष क्रम भाषा में एक विशेष स्ट्रिंग उत्पन्न करता है। यदि इस एकल तार को उत्पन्न करने के कई अलग-अलग तरीके हैं, तो व्याकरण को [[अस्पष्ट व्याकरण]] कहा जाता है।
+व्याकरण भाषा में स्ट्रिंग उत्पन्न करने के लिए स्ट्रिंग के साथ प्रारम्भ होता है। जिसमें केवल एक ही प्रारंभ प्रतीक होता है और इस स्ट्रिंग को पुनः लिखने के लिए क्रमिक रूप से नियम (किसी भी समय, किसी भी क्रम में) को संचालित करता है। यह तब रुकता है। जब हमें एक स्ट्रिंग मिलती है। जिसमें केवल टर्मिनल होते हैं। भाषा में वे सभी तार होते हैं। जिन्हें इस प्रकार से उत्पन्न किया जा सकता है। इस पुनर्लेखन प्रक्रिया के समय लिए गए नियमित विकल्पों का कोई विशेष क्रम भाषा में एक विशेष स्ट्रिंग उत्पन्न करता है। यदि इस एकल तार को उत्पन्न करने के कई अलग-अलग प्रकार हैं। तो व्याकरण को [[अस्पष्ट व्याकरण]] कहा जाता है।
-उदाहरण के लिए, मान लें कि वर्णमाला में शामिल हैं <math>a</math> और <math>b</math>, प्रारंभ प्रतीक के साथ <math>S</math>, और हमारे पास निम्नलिखित नियम हैं:
+उदाहरण के लिए माना कि वर्णमाला में सम्मिलित हैं। <math>a</math> और <math>b</math> प्रारंभिक प्रतीक के साथ <math>S</math> और हमारे पास निम्नलिखित नियम हैं:
 : 1. <math>S \rightarrow aSb</math>
 : 2. <math>S \rightarrow ba</math>
-फिर हम साथ शुरू करते हैं <math>S</math>, और उस पर लागू करने के लिए कोई नियम चुन सकते हैं. यदि हम नियम 1 चुनते हैं, तो हम प्रतिस्थापित करते हैं <math>S</math> साथ <math>aSb</math> और स्ट्रिंग प्राप्त करें <math>aSb</math>. यदि हम नियम 1 को फिर से चुनते हैं, तो हम प्रतिस्थापित करते हैं <math>S</math> साथ <math>aSb</math> और स्ट्रिंग प्राप्त करें <math>aaSbb</math>. यह प्रक्रिया तब तक दोहराई जाती है जब तक कि हमारे पास केवल वर्णमाला के प्रतीक न हों (अर्थात, <math>a</math> और <math>b</math>). यदि हम अब नियम 2 चुनते हैं, तो हम प्रतिस्थापित करते हैं <math>S</math> साथ <math>ba</math> और स्ट्रिंग प्राप्त करें <math>aababb</math>, और कर दिए गए हैं। हम प्रतीकों का उपयोग करके विकल्पों की इस श्रृंखला को और संक्षेप में लिख सकते हैं: <math>S \Rightarrow aSb \Rightarrow aaSbb \Rightarrow aababb</math>. व्याकरण की भाषा उन सभी स्ट्रिंग्स का समूह है जो इस प्रक्रिया का उपयोग करके उत्पन्न की जा सकती हैं: <math>\{ba, abab, aababb, aaababbb, \dotsc\}</math>.
+पुनः हम <math>S</math> एक साथ प्रारम्भ करते हैं और उस पर संचालित करने के लिए कोई नियम चुन सकते हैं। यदि हम नियम 1 चुनते हैं। तो हम प्रतिस्थापित करते हैं। <math>S</math> के साथ <math>aSb</math> और स्ट्रिंग <math>aSb</math> प्राप्त करें। यदि हम नियम 1 को फिर से चुनते हैं। तो हम <math>S</math> साथ <math>aSb</math> प्रतिस्थापित करते हैं और <math>aaSbb</math> स्ट्रिंग प्राप्त करें। यह प्रक्रिया तब तक दोहराई जाती है, जब तक कि हमारे पास केवल वर्णमाला के प्रतीक न हों (अर्थात <math>a</math> और <math>b</math>)। यदि हम अब नियम 2 चुनते हैं। तो हम <math>S</math> साथ <math>ba</math> प्रतिस्थापित करते हैं और <math>aababb</math> स्ट्रिंग प्राप्त करें। हम प्रतीकों का उपयोग करके विकल्पों की इस श्रृंखला को और संक्षेप में लिख सकते हैं: <math>S \Rightarrow aSb \Rightarrow aaSbb \Rightarrow aababb</math>. व्याकरण की भाषा उन सभी स्ट्रिंग्स का समूह है। जो इस प्रक्रिया का उपयोग करके उत्पन्न की जा सकती हैं: <math>\{ba, abab, aababb, aaababbb, \dotsc\}</math>.
 == यह भी देखें ==
@@ Line 30: / Line 25: @@
 * बैकस-नौर रूप (संदर्भ-मुक्त व्याकरण की प्रस्तुतियों को लिखने के लिए एक संक्षिप्त रूप।)
 * [[वाक्यांश संरचना नियम]]
-* [[पोस्ट कैनोनिकल सिस्टम]] (एमिल पोस्ट की प्रोडक्शन सिस्टम- गणना का एक मॉडल।)
+* [[पोस्ट कैनोनिकल सिस्टम|पोस्ट कैनोनिकल तन्त्र]] (एमिल पोस्ट की प्रोडक्शन तन्त्र- गणना का एक मॉडल)
 ==संदर्भ==
 <references />
-[[Category: व्याकरण]] [[Category: प्राकृतिक भाषा प्रसंस्करण]] [[Category: औपचारिक भाषाएँ]]
-[[Category: Machine Translated Page]]
 [[Category:Created On 17/02/2023]]
+[[Category:Lua-based templates]]
+[[Category:Machine Translated Page]]
+[[Category:Pages with script errors]]
+[[Category:Short description with empty Wikidata description]]
+[[Category:Templates Vigyan Ready]]
+[[Category:Templates that add a tracking category]]
+[[Category:Templates that generate short descriptions]]
+[[Category:Templates using TemplateData]]
+[[Category:Webarchive template wayback links]]
+[[Category:औपचारिक भाषाएँ]]
+[[Category:प्राकृतिक भाषा प्रसंस्करण]]
+[[Category:व्याकरण]]

Anonymous

Search

उत्पादन (कंप्यूटर विज्ञान): Difference between revisions

Namespaces

More

Page actions

Latest revision as of 10:25, 7 March 2023

व्याकरण पीढ़ी

यह भी देखें

संदर्भ

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

उत्पादन (कंप्यूटर विज्ञान): Difference between revisions

Latest revision as of 10:25, 7 March 2023

व्याकरण पीढ़ी

यह भी देखें

संदर्भ

Navigation

Wiki tools

Page tools

Other projects

Categories