Finite Automata To Regular Expression MCQ Quiz in हिन्दी - Objective Question with Answer for Finite Automata To Regular Expression - मुफ्त [PDF] डाउनलोड करें
Last updated on Mar 20, 2025
Latest Finite Automata To Regular Expression MCQ Objective Questions
Finite Automata To Regular Expression Question 1:
निम्नलिखित में से कौन सी भाषा दिए गए ग्रामर से उत्पन्न होती है?
S → aS | bS | ϵ
Answer (Detailed Solution Below)
Finite Automata To Regular Expression Question 1 Detailed Solution
S → aS | bS | ϵ
इस ग्रामर का (a + b)* में परिणाम है
DFA इसके लिए ग्रामर है:
आरेख
अब, एक-एक करके विकल्पों पर विचार करें:
विकल्प 1:
{anbm | n, m ≥ 0}
यहां ऑर्डर स्थिर है, यानी पहले a की कोई भी संख्या आएगी फिर b की कोई भी संख्या। यह गलत है।
विकल्प 2:
{w ϵ {a, b} * | w a और b की समान संख्या है}
जैसा कि दिया गया ग्रामर अभिव्यक्ति उत्पन्न नहीं कर रहा है जो केवल समान संख्या में a और b उत्पन्न करता है। इसलिए, गलत है।
विकल्प 3:
{an | n ≥ 0} {bn | n ≥ 0} {anbn | n ≥ 0}
यहां भी ऑर्डर स्थिर है। तो, यह गलत है।
विकल्प 4:
{a, b}*
यह (a + b)* के बराबर है। तो, यह सही है।
Top Finite Automata To Regular Expression MCQ Objective Questions
निम्नलिखित में से कौन सी भाषा दिए गए ग्रामर से उत्पन्न होती है?
S → aS | bS | ϵ
Answer (Detailed Solution Below)
Finite Automata To Regular Expression Question 2 Detailed Solution
Download Solution PDFS → aS | bS | ϵ
इस ग्रामर का (a + b)* में परिणाम है
DFA इसके लिए ग्रामर है:
आरेख
अब, एक-एक करके विकल्पों पर विचार करें:
विकल्प 1:
{anbm | n, m ≥ 0}
यहां ऑर्डर स्थिर है, यानी पहले a की कोई भी संख्या आएगी फिर b की कोई भी संख्या। यह गलत है।
विकल्प 2:
{w ϵ {a, b} * | w a और b की समान संख्या है}
जैसा कि दिया गया ग्रामर अभिव्यक्ति उत्पन्न नहीं कर रहा है जो केवल समान संख्या में a और b उत्पन्न करता है। इसलिए, गलत है।
विकल्प 3:
{an | n ≥ 0} {bn | n ≥ 0} {anbn | n ≥ 0}
यहां भी ऑर्डर स्थिर है। तो, यह गलत है।
विकल्प 4:
{a, b}*
यह (a + b)* के बराबर है। तो, यह सही है।
Finite Automata To Regular Expression Question 3:
निम्नलिखित में से कौन सी भाषा दिए गए ग्रामर से उत्पन्न होती है?
S → aS | bS | ϵ
Answer (Detailed Solution Below)
Finite Automata To Regular Expression Question 3 Detailed Solution
S → aS | bS | ϵ
इस ग्रामर का (a + b)* में परिणाम है
DFA इसके लिए ग्रामर है:
आरेख
अब, एक-एक करके विकल्पों पर विचार करें:
विकल्प 1:
{anbm | n, m ≥ 0}
यहां ऑर्डर स्थिर है, यानी पहले a की कोई भी संख्या आएगी फिर b की कोई भी संख्या। यह गलत है।
विकल्प 2:
{w ϵ {a, b} * | w a और b की समान संख्या है}
जैसा कि दिया गया ग्रामर अभिव्यक्ति उत्पन्न नहीं कर रहा है जो केवल समान संख्या में a और b उत्पन्न करता है। इसलिए, गलत है।
विकल्प 3:
{an | n ≥ 0} {bn | n ≥ 0} {anbn | n ≥ 0}
यहां भी ऑर्डर स्थिर है। तो, यह गलत है।
विकल्प 4:
{a, b}*
यह (a + b)* के बराबर है। तो, यह सही है।