Left Recursive MCQ Quiz in हिन्दी - Objective Question with Answer for Left Recursive - मुफ्त [PDF] डाउनलोड करें
Last updated on Apr 6, 2025
Latest Left Recursive MCQ Objective Questions
Left Recursive Question 1:
निम्नलिखित व्याकरण G बायाँ पुनरावर्ती है।
E → E + T | T
T → T * F | F
F → (E) | id
निम्नलिखित में से कौन सा G का सही बायाँ-पुनरावर्ती संस्करण है?
E → TE'
E' → T + E'
Answer (Detailed Solution Below)
T → FT'
T' → *FT' | ε
F → (E) | id
Left Recursive Question 1 Detailed Solution
सही उत्तर विकल्प 4 है।
संकल्पना:
बायाँ पुनरावर्तन:
जब दाएँ पक्ष का सबसे बायीं ओर का चर, बाएँ पक्ष के चर के समान होता है तो व्याकरणिक उत्पादन में बायाँ पुनरावर्तन होता है। बायाँ पुनरावर्तन व्याकरण एक व्याकरण को संदर्भित करता है जिसमें बाएँ पुनरावर्तन के साथ उत्पादन होता है।
हम बाएं पुनरावर्तन के लिए जानते हैं:
A -> Aα/β
बाएं पुनरावर्तन को हटाने के बाद इसे इस प्रकार लिखा जा सकता है
A -> βA’
A’ -> αA’/ε
समाधान:
E → E + T | T (यहाँ दाएँ पक्ष का सबसे बायाँ चर E, बाएँ पक्ष के चर E के समान है)
T → T * F | F (यहाँ दाएँ पक्ष का सबसे बायाँ चर T, बाएँ पक्ष के चर T के समान है)
F → (E) | id (कोई बायां पुनरावर्ती नहीं)
E → E + T | T
E → TE'
E' → + TE’ /ε
T → T * F | F
T → FT'
T' → *FT’ /ε
अत: सही उत्तर निम्न है
T → FT'
T' → *FT' | ε
F → (E) | id
Left Recursive Question 2:
निम्नलिखित व्याकरण G को बायाँ पुनरावर्ती है।
E → E + T | T
T → T * F | F
F → (E) | id
निम्नलिखित में से कौन सा G का सही बायाँ-पुनरावर्ती संस्करण है?
E → TE’
E’→ T + E’
Answer (Detailed Solution Below)
E→TE’
E’→ ϵ/+TE’
T → FT’
T’ → *FT’ |ϵ
F → (E)|id
Left Recursive Question 2 Detailed Solution
संकल्पना:
बाएं पुनरावर्ती के लिए: A →Aα/β
बाएं पुनरावर्ती को हटाने के बाद इसे नीचे के व्याकरण के रूप में लिखा जा सकता है जो उपरोक्त व्याकरण के बराबर है
A→ βA'
A’ →αA'/ ϵ
व्याख्या:
- पहली और दूसरी उत्पत्ति बाएं पुनरावर्ती में हैं, इसलिए दोनों को उपरोक्त उत्पत्ति के रूप में लिखा जा सकता है।
- पहली उत्पत्ति की तुलना में और हमें A=E , α=+T तथा β = T मिलता है उपरोक्त उत्पत्ति में सभी मान रखे जाते हैं
- दूसरी उत्पत्ति की तुलना में और हमें A=T, α=*F और β = F मिलता है उपरोक्त उत्पत्ति में सभी मान रखे जाते हैं।
- उत्पत्ति तीसरी बाएं पुनरावर्ती में नहीं है, इसलिए यह और नहीं बदलेगा।
नया व्याकरण जो प्रश्न में दिए गए समान है
E→TE’
E’→+TE’/ ϵ
T→FT’
T’→*FT’/ ϵ
F→( E) /id
विकल्प 4 सही उत्तर है।
Left Recursive Question 3:
निम्नलिखित में से कौन सी ग्रामर बाएँ पुनरावर्तन से मुक्त है?
Answer (Detailed Solution Below)
S → Ab | Bb | c
A → Bd | ϵ
B → eLeft Recursive Question 3 Detailed Solution
विधि: विकल्प उन्मूलन द्वारा
विकल्प 1:
S → AB
A → Aa | b
B → c
यहाँ, “A → Aa” में बायां पुनरावर्तन है।
विकल्प 3:
S → Aa | B
A → Bb | Sc | ϵ
B → d
चूँकि, S → Aa और A → Sc जिसके परिणामस्वरुप S → Sca
तो, इसका परिणाम बायां पुनरावर्तन होगा।
विकल्प 4:
S → Aa | Bb | c
A → Bd | ϵ
B → Ae | ϵ
चूँकि A → Bd और B → Ae
जिसके परिणामस्वरूप बायां पुनरावर्तन होता है, A → Aed या B → Bde
विकल्प 2:
S → Ab | Bb | c
A → Bd | ϵ
B → e
इस ग्रामर में प्रत्यक्ष बायां पुनरावर्तन कथन या अप्रत्यक्ष बायां पुनरावर्तन कथन उत्पादन शामिल नहीं है।
Top Left Recursive MCQ Objective Questions
निम्नलिखित में से कौन सी ग्रामर बाएँ पुनरावर्तन से मुक्त है?
Answer (Detailed Solution Below)
S → Ab | Bb | c
A → Bd | ϵ
B → eLeft Recursive Question 4 Detailed Solution
Download Solution PDFविधि: विकल्प उन्मूलन द्वारा
विकल्प 1:
S → AB
A → Aa | b
B → c
यहाँ, “A → Aa” में बायां पुनरावर्तन है।
विकल्प 3:
S → Aa | B
A → Bb | Sc | ϵ
B → d
चूँकि, S → Aa और A → Sc जिसके परिणामस्वरुप S → Sca
तो, इसका परिणाम बायां पुनरावर्तन होगा।
विकल्प 4:
S → Aa | Bb | c
A → Bd | ϵ
B → Ae | ϵ
चूँकि A → Bd और B → Ae
जिसके परिणामस्वरूप बायां पुनरावर्तन होता है, A → Aed या B → Bde
विकल्प 2:
S → Ab | Bb | c
A → Bd | ϵ
B → e
इस ग्रामर में प्रत्यक्ष बायां पुनरावर्तन कथन या अप्रत्यक्ष बायां पुनरावर्तन कथन उत्पादन शामिल नहीं है।
निम्नलिखित व्याकरण G बायाँ पुनरावर्ती है।
E → E + T | T
T → T * F | F
F → (E) | id
निम्नलिखित में से कौन सा G का सही बायाँ-पुनरावर्ती संस्करण है?
E → TE'
E' → T + E'
Answer (Detailed Solution Below)
T → FT'
T' → *FT' | ε
F → (E) | id
Left Recursive Question 5 Detailed Solution
Download Solution PDFसही उत्तर विकल्प 4 है।
संकल्पना:
बायाँ पुनरावर्तन:
जब दाएँ पक्ष का सबसे बायीं ओर का चर, बाएँ पक्ष के चर के समान होता है तो व्याकरणिक उत्पादन में बायाँ पुनरावर्तन होता है। बायाँ पुनरावर्तन व्याकरण एक व्याकरण को संदर्भित करता है जिसमें बाएँ पुनरावर्तन के साथ उत्पादन होता है।
हम बाएं पुनरावर्तन के लिए जानते हैं:
A -> Aα/β
बाएं पुनरावर्तन को हटाने के बाद इसे इस प्रकार लिखा जा सकता है
A -> βA’
A’ -> αA’/ε
समाधान:
E → E + T | T (यहाँ दाएँ पक्ष का सबसे बायाँ चर E, बाएँ पक्ष के चर E के समान है)
T → T * F | F (यहाँ दाएँ पक्ष का सबसे बायाँ चर T, बाएँ पक्ष के चर T के समान है)
F → (E) | id (कोई बायां पुनरावर्ती नहीं)
E → E + T | T
E → TE'
E' → + TE’ /ε
T → T * F | F
T → FT'
T' → *FT’ /ε
अत: सही उत्तर निम्न है
T → FT'
T' → *FT' | ε
F → (E) | id
Left Recursive Question 6:
निम्नलिखित में से कौन सी ग्रामर बाएँ पुनरावर्तन से मुक्त है?
Answer (Detailed Solution Below)
S → Ab | Bb | c
A → Bd | ϵ
B → eLeft Recursive Question 6 Detailed Solution
विधि: विकल्प उन्मूलन द्वारा
विकल्प 1:
S → AB
A → Aa | b
B → c
यहाँ, “A → Aa” में बायां पुनरावर्तन है।
विकल्प 3:
S → Aa | B
A → Bb | Sc | ϵ
B → d
चूँकि, S → Aa और A → Sc जिसके परिणामस्वरुप S → Sca
तो, इसका परिणाम बायां पुनरावर्तन होगा।
विकल्प 4:
S → Aa | Bb | c
A → Bd | ϵ
B → Ae | ϵ
चूँकि A → Bd और B → Ae
जिसके परिणामस्वरूप बायां पुनरावर्तन होता है, A → Aed या B → Bde
विकल्प 2:
S → Ab | Bb | c
A → Bd | ϵ
B → e
इस ग्रामर में प्रत्यक्ष बायां पुनरावर्तन कथन या अप्रत्यक्ष बायां पुनरावर्तन कथन उत्पादन शामिल नहीं है।
Left Recursive Question 7:
अंकगणितीय अभिव्यक्तियों के लिए निम्नलिखित संदर्भ-मुक्त ग्रामर G को देखिए:
E → E + E | E x E | id
निम्नलिखित में से कौन-सा कथन सही है:
Answer (Detailed Solution Below)
Left Recursive Question 7 Detailed Solution
सही उत्तर विकल्प 3 है
मुख्य बिंदु
- दिया गया व्याकरण है:
E → E + E | E x E | id
यह अंकगणितीय व्यंजकों के लिए एक क्लासिक अस्पष्ट व्याकरण है। - स्ट्रिंग "id + id x id" को ऑपरेटर पूर्वता और साहचर्य नियमों की कमी के कारण एक से अधिक तरीके से पार्स किया जा सकता है।
- आइए अस्पष्टता को सत्यापित करने के लिए दो अलग-अलग पार्स ट्री बनाते हैं:
- पार्स ट्री 1 ('+' को पहले व्याख्यायित करना):
E → E + E → id + (E x E) → id + (id x id) - पार्स ट्री 2 ('x' को पहले व्याख्यायित करना):
E → E x E → (E + E) x id → (id + id) x id
- पार्स ट्री 1 ('+' को पहले व्याख्यायित करना):
- हालांकि, इस व्याकरण में, उपरोक्त दोनों व्युत्पत्ति समान स्ट्रिंग में परिणामित होती हैं, लेकिन अस्पष्टता के कारण केवल दो संरचनात्मक रूप से अलग पार्स ट्री संभव हैं।
अतिरिक्त जानकारी
- अस्पष्ट व्याकरण: एक व्याकरण को अस्पष्ट कहा जाता है यदि ऐसी कोई स्ट्रिंग मौजूद है जिसका एक से अधिक अलग पार्स ट्री है।
- केवल दो पार्स ट्री क्यों: इस विशेष व्याकरण में, अस्पष्टता केवल ऑपरेटर क्रम ('+' बनाम 'x') के कारण उत्पन्न होती है। स्ट्रिंग "id + id x id" ठीक दो पेड़ों में परिणामित होती है:
- एक जहाँ '+' का मूल्यांकन 'x' से पहले किया जाता है
- एक जहाँ 'x' का मूल्यांकन '+' से पहले किया जाता है
इसलिए, सही उत्तर है: विकल्प 3) स्ट्रिंग “id + id x id” के अनुसार G में ठीक दो पार्स ट्री हैं
Left Recursive Question 8:
निम्नलिखित व्याकरण G बायाँ पुनरावर्ती है।
E → E + T | T
T → T * F | F
F → (E) | id
निम्नलिखित में से कौन सा G का सही बायाँ-पुनरावर्ती संस्करण है?
E → TE'
E' → T + E'
Answer (Detailed Solution Below)
T → FT'
T' → *FT' | ε
F → (E) | id
Left Recursive Question 8 Detailed Solution
सही उत्तर विकल्प 4 है।
संकल्पना:
बायाँ पुनरावर्तन:
जब दाएँ पक्ष का सबसे बायीं ओर का चर, बाएँ पक्ष के चर के समान होता है तो व्याकरणिक उत्पादन में बायाँ पुनरावर्तन होता है। बायाँ पुनरावर्तन व्याकरण एक व्याकरण को संदर्भित करता है जिसमें बाएँ पुनरावर्तन के साथ उत्पादन होता है।
हम बाएं पुनरावर्तन के लिए जानते हैं:
A -> Aα/β
बाएं पुनरावर्तन को हटाने के बाद इसे इस प्रकार लिखा जा सकता है
A -> βA’
A’ -> αA’/ε
समाधान:
E → E + T | T (यहाँ दाएँ पक्ष का सबसे बायाँ चर E, बाएँ पक्ष के चर E के समान है)
T → T * F | F (यहाँ दाएँ पक्ष का सबसे बायाँ चर T, बाएँ पक्ष के चर T के समान है)
F → (E) | id (कोई बायां पुनरावर्ती नहीं)
E → E + T | T
E → TE'
E' → + TE’ /ε
T → T * F | F
T → FT'
T' → *FT’ /ε
अत: सही उत्तर निम्न है
T → FT'
T' → *FT' | ε
F → (E) | id
Left Recursive Question 9:
निम्नलिखित व्याकरण G को बायाँ पुनरावर्ती है।
E → E + T | T
T → T * F | F
F → (E) | id
निम्नलिखित में से कौन सा G का सही बायाँ-पुनरावर्ती संस्करण है?
E → TE’
E’→ T + E’
Answer (Detailed Solution Below)
E→TE’
E’→ ϵ/+TE’
T → FT’
T’ → *FT’ |ϵ
F → (E)|id
Left Recursive Question 9 Detailed Solution
संकल्पना:
बाएं पुनरावर्ती के लिए: A →Aα/β
बाएं पुनरावर्ती को हटाने के बाद इसे नीचे के व्याकरण के रूप में लिखा जा सकता है जो उपरोक्त व्याकरण के बराबर है
A→ βA'
A’ →αA'/ ϵ
व्याख्या:
- पहली और दूसरी उत्पत्ति बाएं पुनरावर्ती में हैं, इसलिए दोनों को उपरोक्त उत्पत्ति के रूप में लिखा जा सकता है।
- पहली उत्पत्ति की तुलना में और हमें A=E , α=+T तथा β = T मिलता है उपरोक्त उत्पत्ति में सभी मान रखे जाते हैं
- दूसरी उत्पत्ति की तुलना में और हमें A=T, α=*F और β = F मिलता है उपरोक्त उत्पत्ति में सभी मान रखे जाते हैं।
- उत्पत्ति तीसरी बाएं पुनरावर्ती में नहीं है, इसलिए यह और नहीं बदलेगा।
नया व्याकरण जो प्रश्न में दिए गए समान है
E→TE’
E’→+TE’/ ϵ
T→FT’
T’→*FT’/ ϵ
F→( E) /id
विकल्प 4 सही उत्तर है।