Normal Forms For Context Free Grammar MCQ Quiz in हिन्दी - Objective Question with Answer for Normal Forms For Context Free Grammar - मुफ्त [PDF] डाउनलोड करें
Last updated on Mar 14, 2025
Latest Normal Forms For Context Free Grammar MCQ Objective Questions
Normal Forms For Context Free Grammar Question 1:
किसी दिए गए चॉम्स्की सामान्य रूप व्याकरण से n टर्मिनलों की एक शृंखला प्राप्त करने के लिए, उपयोग की जाने वाली प्रस्तुतियों की संख्या कितनी है?
Answer (Detailed Solution Below)
Normal Forms For Context Free Grammar Question 1 Detailed Solution
संकल्पना:
चॉम्स्की सामान्य रूप
S → AB
A → a
B → b
शृंखला की लम्बाई = n
प्रसंग मुक्त्त व्याकरण में शृंखला n के व्युत्पन्न की लंबाई:
2|n| – 1
उदाहरण:
अगर हमें ab (लंबाई 2 की शृंखला) उत्पन्न करने की आवश्यकता है
S → AB
S → aB
S → ab
Normal Forms For Context Free Grammar Question 2:
यदि सभी प्रस्तुतियाँ A -> BC या A -> a के रूप में हो तो एक CFG (संदर्भ मुक्त व्याकरण) को चॉम्स्की सामान्य रूप (CNF) में कहा जाता हैं। माना G, CNF में CFG है। लंबाई x के टर्मिनलों की एक स्ट्रिंग प्राप्त करने के लिए, उपयोग किए जाने वाले उत्पादों की संख्या _______ है।
Answer (Detailed Solution Below)
Normal Forms For Context Free Grammar Question 2 Detailed Solution
संकल्पना:
एक संदर्भ-मुक्त व्याकरण चॉम्स्की सामान्य रूप में है यदि सभी प्रस्तुतियों का रूप है
A → BC या A → a
{A, B, C} ϵ V और a ϵ T
V परिवर्तनशील (गैर-टर्मिनल) है और a टर्मिनल है
सूत्र:
n = 2x - 1
लंबाई x की स्ट्रिंग उत्पन्न करने के लिए आवश्यक प्रस्तुतियों की संख्या।
जहां x स्ट्रिंग की लंबाई है
उदाहरण:
उत्पादन:
S → XY
X → a
Y → b
ab प्राप्त करने के लिए
S → XY
S → aY
S → ab
आवश्यक प्रस्तुतियों की संख्या = 3
सत्यापन
2x - 1 = 2(2) - 1 = 3Top Normal Forms For Context Free Grammar MCQ Objective Questions
किसी दिए गए चॉम्स्की सामान्य रूप व्याकरण से n टर्मिनलों की एक शृंखला प्राप्त करने के लिए, उपयोग की जाने वाली प्रस्तुतियों की संख्या कितनी है?
Answer (Detailed Solution Below)
Normal Forms For Context Free Grammar Question 3 Detailed Solution
Download Solution PDFसंकल्पना:
चॉम्स्की सामान्य रूप
S → AB
A → a
B → b
शृंखला की लम्बाई = n
प्रसंग मुक्त्त व्याकरण में शृंखला n के व्युत्पन्न की लंबाई:
2|n| – 1
उदाहरण:
अगर हमें ab (लंबाई 2 की शृंखला) उत्पन्न करने की आवश्यकता है
S → AB
S → aB
S → ab
Normal Forms For Context Free Grammar Question 4:
यदि सभी प्रस्तुतियाँ A -> BC या A -> a के रूप में हो तो एक CFG (संदर्भ मुक्त व्याकरण) को चॉम्स्की सामान्य रूप (CNF) में कहा जाता हैं। माना G, CNF में CFG है। लंबाई x के टर्मिनलों की एक स्ट्रिंग प्राप्त करने के लिए, उपयोग किए जाने वाले उत्पादों की संख्या _______ है।
Answer (Detailed Solution Below)
Normal Forms For Context Free Grammar Question 4 Detailed Solution
संकल्पना:
एक संदर्भ-मुक्त व्याकरण चॉम्स्की सामान्य रूप में है यदि सभी प्रस्तुतियों का रूप है
A → BC या A → a
{A, B, C} ϵ V और a ϵ T
V परिवर्तनशील (गैर-टर्मिनल) है और a टर्मिनल है
सूत्र:
n = 2x - 1
लंबाई x की स्ट्रिंग उत्पन्न करने के लिए आवश्यक प्रस्तुतियों की संख्या।
जहां x स्ट्रिंग की लंबाई है
उदाहरण:
उत्पादन:
S → XY
X → a
Y → b
ab प्राप्त करने के लिए
S → XY
S → aY
S → ab
आवश्यक प्रस्तुतियों की संख्या = 3
सत्यापन
2x - 1 = 2(2) - 1 = 3Normal Forms For Context Free Grammar Question 5:
किसी दिए गए चॉम्स्की सामान्य रूप व्याकरण से n टर्मिनलों की एक शृंखला प्राप्त करने के लिए, उपयोग की जाने वाली प्रस्तुतियों की संख्या कितनी है?
Answer (Detailed Solution Below)
Normal Forms For Context Free Grammar Question 5 Detailed Solution
संकल्पना:
चॉम्स्की सामान्य रूप
S → AB
A → a
B → b
शृंखला की लम्बाई = n
प्रसंग मुक्त्त व्याकरण में शृंखला n के व्युत्पन्न की लंबाई:
2|n| – 1
उदाहरण:
अगर हमें ab (लंबाई 2 की शृंखला) उत्पन्न करने की आवश्यकता है
S → AB
S → aB
S → ab