Grammar MCQ Quiz in हिन्दी - Objective Question with Answer for Grammar - मुफ्त [PDF] डाउनलोड करें
Last updated on Apr 16, 2025
Latest Grammar MCQ Objective Questions
Grammar Question 1:
मान लीजिए u = '1101', v = '0001', तब uv = 11010001 और vu = 00011101। दी गई जानकारी का उपयोग करते हुए, स्ट्रिंग के लिए पहचान अवयव क्या है?
Answer (Detailed Solution Below)
Grammar Question 1 Detailed Solution
सही उत्तर ε है।
Key Points
- स्ट्रिंग ऑपरेशन के संदर्भ में, आइडेंटिटी एलिमेंट को आम तौर पर एप्म्टी स्ट्रिंग द्वारा दर्शाया जाता है, जिसे अक्सर ε (एप्सिलॉन) के रूप में दर्शाया जाता है। आइडेंटिटी एलिमेंट वह एलिमेंट होता है, जो एक निश्चित एलिमेंट में किसी अन्य एलिमेंट के साथ जुड़ने पर दूसरे एलिमेंट को बदलता नहीं है।
- दी गई स्ट्रिंग्स u = '1101' और v = '0001' है, हम देख सकते हैं कि किसी भी स्ट्रिंग को रिक्त स्ट्रिंग ε के साथ संयोजित करने से मूल स्ट्रिंग नहीं बदलती है। इसलिए, स्ट्रिंग संयोजन के लिए पहचान अवयव ε है।
Grammar Question 2:
A → a | Aa | bAA \ AAb \ AbA प्रोडक्शन वाली ग्रामर G पर विचार करें।
असत्य कथन चुनें:
Answer (Detailed Solution Below)
Grammar Question 2 Detailed Solution
Grammar Question 3:
वह भाषा जो व्याकरण S → aSa | bSb | a | b द्वारा उत्पन्न होती है वर्णमाला {a, b} के ऊपर ________________ का समुच्चय है।
Answer (Detailed Solution Below)
Grammar Question 3 Detailed Solution
संकल्पना:
S → aSa | bSb | a | b {a, b, aaa, bbb, aba, bab, abbba, ababa,….) जैसे स्ट्रिंग्स उत्पन्न करता है जो सभी विषम लंबाई वाले पैलिंड्रोम का सेट है।
विषम लंबाई के पैलिंड्रोम का उदाहरण.
स्ट्रिंग: ababa
विकल्प 1: गलत
स्ट्रिंग: "aa" (स्वीकृत नहीं)
एक ही प्रतीक के साथ शुरू और समाप्त होता है लेकिन दिए गए व्याकरण द्वारा स्वीकार नहीं किया जाता है
विकल्प 2 और 4: गलत
स्ट्रिंग: "aa" (स्वीकृत नहीं)
दिए गए व्याकरण द्वारा भी लंबाई का पैलिंड्रोम स्वीकार नहीं किया जाता हैTop Grammar MCQ Objective Questions
वह भाषा जो व्याकरण S → aSa | bSb | a | b द्वारा उत्पन्न होती है वर्णमाला {a, b} के ऊपर ________________ का समुच्चय है।
Answer (Detailed Solution Below)
Grammar Question 4 Detailed Solution
Download Solution PDFसंकल्पना:
S → aSa | bSb | a | b {a, b, aaa, bbb, aba, bab, abbba, ababa,….) जैसे स्ट्रिंग्स उत्पन्न करता है जो सभी विषम लंबाई वाले पैलिंड्रोम का सेट है।
विषम लंबाई के पैलिंड्रोम का उदाहरण.
स्ट्रिंग: ababa
विकल्प 1: गलत
स्ट्रिंग: "aa" (स्वीकृत नहीं)
एक ही प्रतीक के साथ शुरू और समाप्त होता है लेकिन दिए गए व्याकरण द्वारा स्वीकार नहीं किया जाता है
विकल्प 2 और 4: गलत
स्ट्रिंग: "aa" (स्वीकृत नहीं)
दिए गए व्याकरण द्वारा भी लंबाई का पैलिंड्रोम स्वीकार नहीं किया जाता हैA → a | Aa | bAA \ AAb \ AbA प्रोडक्शन वाली ग्रामर G पर विचार करें।
असत्य कथन चुनें:
Answer (Detailed Solution Below)
Grammar Question 5 Detailed Solution
Download Solution PDFGrammar Question 6:
वह भाषा जो व्याकरण S → aSa | bSb | a | b द्वारा उत्पन्न होती है वर्णमाला {a, b} के ऊपर ________________ का समुच्चय है।
Answer (Detailed Solution Below)
Grammar Question 6 Detailed Solution
संकल्पना:
S → aSa | bSb | a | b {a, b, aaa, bbb, aba, bab, abbba, ababa,….) जैसे स्ट्रिंग्स उत्पन्न करता है जो सभी विषम लंबाई वाले पैलिंड्रोम का सेट है।
विषम लंबाई के पैलिंड्रोम का उदाहरण.
स्ट्रिंग: ababa
विकल्प 1: गलत
स्ट्रिंग: "aa" (स्वीकृत नहीं)
एक ही प्रतीक के साथ शुरू और समाप्त होता है लेकिन दिए गए व्याकरण द्वारा स्वीकार नहीं किया जाता है
विकल्प 2 और 4: गलत
स्ट्रिंग: "aa" (स्वीकृत नहीं)
दिए गए व्याकरण द्वारा भी लंबाई का पैलिंड्रोम स्वीकार नहीं किया जाता हैGrammar Question 7:
मान लीजिए u = '1101', v = '0001', तब uv = 11010001 और vu = 00011101। दी गई जानकारी का उपयोग करते हुए, स्ट्रिंग के लिए पहचान अवयव क्या है?
Answer (Detailed Solution Below)
Grammar Question 7 Detailed Solution
सही उत्तर ε है।
Key Points
- स्ट्रिंग ऑपरेशन के संदर्भ में, आइडेंटिटी एलिमेंट को आम तौर पर एप्म्टी स्ट्रिंग द्वारा दर्शाया जाता है, जिसे अक्सर ε (एप्सिलॉन) के रूप में दर्शाया जाता है। आइडेंटिटी एलिमेंट वह एलिमेंट होता है, जो एक निश्चित एलिमेंट में किसी अन्य एलिमेंट के साथ जुड़ने पर दूसरे एलिमेंट को बदलता नहीं है।
- दी गई स्ट्रिंग्स u = '1101' और v = '0001' है, हम देख सकते हैं कि किसी भी स्ट्रिंग को रिक्त स्ट्रिंग ε के साथ संयोजित करने से मूल स्ट्रिंग नहीं बदलती है। इसलिए, स्ट्रिंग संयोजन के लिए पहचान अवयव ε है।
Grammar Question 8:
A → a | Aa | bAA \ AAb \ AbA प्रोडक्शन वाली ग्रामर G पर विचार करें।
असत्य कथन चुनें:
Answer (Detailed Solution Below)
Grammar Question 8 Detailed Solution
Grammar Question 9:
पार्सिंग तकनीकों के संदर्भ में, LL (1) का आशय है:
Answer (Detailed Solution Below)
Grammar Question 9 Detailed Solution
सही उत्तर विकल्प 2 है।
Key Points
- LL(1) पार्सिंग: ✅ कंपाइलर में सिंटैक्टिक विश्लेषण के लिए उपयोग की जाने वाली एक टॉप-डाउन पार्सिंग विधि।
- "LL(1)" संकेतन का अर्थ है:
- पहला L → इनपुट को बाएँ से दाएँ स्कैन करता है
- दूसरा L → सबसे बाएँ व्युत्पत्ति उत्पन्न करता है
- 1 → पार्सिंग निर्णय लेने के लिए 1 प्रतीक का लुकअहेड उपयोग करता है।
- LL(1) पार्सर सरल और कुशल होते हैं, लेकिन केवल व्याकरण की एक प्रतिबंधित श्रेणी (गैर-बाएँ-पुनरावर्ती, गैर-अस्पष्ट, आदि) को संभाल सकते हैं।
Additional Information
- विकल्प 1: ❌ LR(1) का वर्णन करता है, LL(1) नहीं, क्योंकि इसमें सबसे दाहिनी व्युत्पत्ति का उल्लेख है।
- विकल्प 3: ❌ LL(1) पार्सिंग में बैकट्रैकिंग की अनुमति नहीं है; यह भविष्यसूचक है।
- विकल्प 4: ❌ LL पार्सर दाएँ से बाएँ स्कैन नहीं करते हैं; यह LL पार्सिंग के लिए अमान्य है।
इसलिए, सही उत्तर: विकल्प 2) वे व्याकरण जो इनपुट को बाएँ से दाएँ पार्स करते हैं, सबसे बाएँ व्युत्पत्ति उत्पन्न करते हैं, और 1 प्रतीक के लुकअहेड के साथ है।