व्याकरण कैसे दिखाना अस्पष्ट है?

विषयसूची:

व्याकरण कैसे दिखाना अस्पष्ट है?
व्याकरण कैसे दिखाना अस्पष्ट है?
Anonim

"यदि कोई व्याकरण कम से कम 2 विशिष्ट पार्स ट्री या व्युत्पत्तियां उत्पन्न करता है, तो व्याकरण अस्पष्ट है।" एक और नियम: एक ही गैर-टर्मिनल के लिए बाएं-पुनरावर्ती और दाएं-पुनरावर्ती के साथ सभी CFG (बेकार प्रतीकों के बिना) भी अस्पष्ट है।

आपको कैसे पता चलेगा कि कोई व्याकरण अस्पष्ट है?

एक व्याकरण को अस्पष्ट कहा जाता है यदि दिए गए इनपुट स्ट्रिंग के लिए एक से अधिक बाईं ओर व्युत्पत्ति या एक से अधिक दाईं ओर व्युत्पत्ति या एक से अधिक पार्स ट्री मौजूद हो। यदि व्याकरण अस्पष्ट नहीं है, तो उसे असंदिग्ध कहा जाता है। यदि व्याकरण में अस्पष्टता है, तो यह संकलक निर्माण के लिए अच्छा नहीं है।

एक अस्पष्ट व्याकरण क्या है उदाहरण दें?

कंप्यूटर विज्ञान में, एक अस्पष्ट व्याकरण है एक संदर्भ-मुक्त व्याकरण जिसके लिए एक स्ट्रिंग मौजूद है जिसमें एक से अधिक बाईं ओर व्युत्पत्ति या पार्स ट्री हो सकता है, जबकि एक स्पष्ट व्याकरण एक संदर्भ-मुक्त व्याकरण है जिसके लिए प्रत्येक मान्य स्ट्रिंग में एक अद्वितीय बाईं ओर व्युत्पत्ति या पार्स ट्री होता है।

आप कैसे साबित करते हैं कि एक संदर्भ-मुक्त व्याकरण अस्पष्ट है?

3 उत्तर

  1. सभी CFG बेकार प्रतीकों के बिना और एक ही प्रतीक के लिए बाएँ और rigth रिकर्सन के साथ, अस्पष्ट है। सामान्य तौर पर: …
  2. अस्पष्टता की जांच करने के लिए, आपको एक ही स्ट्रिंग (या 2 सबसे दाहिने व्युत्पत्ति, या 2 व्युत्पत्ति पेड़) के लिए 2 सबसे बाईं व्युत्पत्तियों को खोजना होगा।

आप अस्पष्ट व्याकरण को कैसे हल करते हैं?

अस्पष्टता दूर करने के उपाय-

  1. व्याकरण ठीक करके।
  2. समूहीकरण नियम जोड़कर।
  3. अर्थशास्त्र का उपयोग करके और सबसे अधिक समझ में आने वाले पार्स को चुनकर।
  4. वरीयता नियम या अन्य संदर्भ संवेदनशील पार्सिंग नियम जोड़कर।

सिफारिश की:

दिलचस्प लेख
क्या मक्खन खराब होता है?
अधिक पढ़ें

क्या मक्खन खराब होता है?

अध्ययनों से पता चला है कि मक्खन का कई महीनों का शेल्फ जीवन होता है, यहां तक कि जब कमरे के तापमान पर संग्रहीत किया जाता है (6, 10)। हालांकि, अगर इसे फ्रिज में रखा जाए तो यह अधिक समय तक ताजा रहेगा। प्रशीतन ऑक्सीकरण की प्रक्रिया को धीमा कर देता है, जिससे अंततः मक्खन खराब हो जाएगा। मक्खन खराब हो गया है तो कैसे पता चलेगा?

वैक्सीन एडजुवेंट क्या है?
अधिक पढ़ें

वैक्सीन एडजुवेंट क्या है?

इम्यूनोलॉजी में, एडजुवेंट एक ऐसा पदार्थ है जो टीके के प्रति प्रतिरक्षा प्रतिक्रिया को बढ़ाता या नियंत्रित करता है। शब्द "सहायक" लैटिन शब्द एडियुवर से आया है, जिसका अर्थ है सहायता या सहायता करना। वैक्सीन एडजुवेंट कैसे काम करता है?

दाता में दाता की पसंदीदा स्मृति कौन सी है?
अधिक पढ़ें

दाता में दाता की पसंदीदा स्मृति कौन सी है?

दाता की पसंदीदा स्मृति है एक परिवार क्रिसमस मनाने के लिए एक साथ इकट्ठा होता है। दाता इस स्मृति को अध्याय 16 में जोनास के साथ साझा करता है, और जोनास पहली बार प्यार की भावना का अनुभव करता है क्योंकि विस्तारित परिवार अपने उपहारों को एक साथ खोलता है। दाता की पसंदीदा स्मृति क्या है जो वह जोनास को देता है?