Equivalence of Finite Automata MCQ Quiz in हिन्दी - Objective Question with Answer for Equivalence of Finite Automata - मुफ्त [PDF] डाउनलोड करें
Last updated on Mar 14, 2025
Latest Equivalence of Finite Automata MCQ Objective Questions
Equivalence of Finite Automata Question 1:
अभिकलनात्मक शक्ति के आधार पर DFA और NFA के बीच क्या संबंध है?
Answer (Detailed Solution Below)
Equivalence of Finite Automata Question 1 Detailed Solution
संकल्पना:
अभिकलनात्मक शक्ति के आधार पर DFA और NFA दोनों समान रूप से शक्तिशाली हैं। चूंकि, हमारे पास NFA को DFA में बदलने के लिए कलनविधि है, और DFA डिफ़ॉल्ट रूप से NFA है, दोनों में समान अभिकलनात्मक शक्ति है।
DFA को NFA का एक विशिष्ट स्थिति कहा जाता है और प्रत्येक NFA के लिए जो किसी दी गई भाषा के लिए उपस्थित है, एक समकक्ष DFA भी उपस्थित है।
अन्य क्रियाविधि की अभिकलनात्मक घात:
- DFA शक्ति = NFA का शक्ति
- NPDA की शक्ति (अनिर्धारणात्मक अधोसंभर स्वचल प्ररूप) > DPDA की शक्ति (निर्धारणात्मक अधोसंभर स्वचल प्ररूप) अर्थात DPDA द्वारा स्वीकृत भाषा NPDA द्वारा स्वीकृत भाषा का उपसमुच्चय है।
Equivalence of Finite Automata Question 2:
निम्नलिखित में से कौन सा निम्नलिखित में से एक सही श्रेणीबद्ध संबंध है जहाँ
L1 : NFA द्वारा स्वीकृत भाषाओं का सेट
L2 : DFA द्वारा स्वीकृत भाषाओं का सेट
L3 : DPDA द्वारा स्वीकृत भाषाओं का सेट
L4 : NPDA द्वारा स्वीकृत भाषाओं का सेट
L5 : पुनरावर्ती भाषा का सेट
L6 : पुनरावर्ती गणनीय भाषाओं का सेट?
Answer (Detailed Solution Below)
Equivalence of Finite Automata Question 2 Detailed Solution
नियमित, संदर्भ मुक्त, रैखिक बाध्य और पुनरावर्ती और पुनरावर्ती गणनीय भाषाओं के बीच संबंध।
भाषाओं का चॉम्स्की पदानुक्रम:
अब, क्योंकि NPDA, DPDA से अधिक शक्तिशाली है। DPDA NPDA का एक सबसेट है।
परिमित ऑटोमेटा के मामले में, DFA और NFA दोनों में समान शक्ति होती है।
पुनरावर्ती भाषाएँ पुनरावर्ती गणनीय भाषाओं का सबसेट हैं।
तो, सही संबंध है:
L1, L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
Top Equivalence of Finite Automata MCQ Objective Questions
Equivalence of Finite Automata Question 3:
निम्नलिखित में से कौन सा निम्नलिखित में से एक सही श्रेणीबद्ध संबंध है जहाँ
L1 : NFA द्वारा स्वीकृत भाषाओं का सेट
L2 : DFA द्वारा स्वीकृत भाषाओं का सेट
L3 : DPDA द्वारा स्वीकृत भाषाओं का सेट
L4 : NPDA द्वारा स्वीकृत भाषाओं का सेट
L5 : पुनरावर्ती भाषा का सेट
L6 : पुनरावर्ती गणनीय भाषाओं का सेट?
Answer (Detailed Solution Below)
Equivalence of Finite Automata Question 3 Detailed Solution
नियमित, संदर्भ मुक्त, रैखिक बाध्य और पुनरावर्ती और पुनरावर्ती गणनीय भाषाओं के बीच संबंध।
भाषाओं का चॉम्स्की पदानुक्रम:
अब, क्योंकि NPDA, DPDA से अधिक शक्तिशाली है। DPDA NPDA का एक सबसेट है।
परिमित ऑटोमेटा के मामले में, DFA और NFA दोनों में समान शक्ति होती है।
पुनरावर्ती भाषाएँ पुनरावर्ती गणनीय भाषाओं का सबसेट हैं।
तो, सही संबंध है:
L1, L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
Equivalence of Finite Automata Question 4:
अभिकलनात्मक शक्ति के आधार पर DFA और NFA के बीच क्या संबंध है?
Answer (Detailed Solution Below)
Equivalence of Finite Automata Question 4 Detailed Solution
संकल्पना:
अभिकलनात्मक शक्ति के आधार पर DFA और NFA दोनों समान रूप से शक्तिशाली हैं। चूंकि, हमारे पास NFA को DFA में बदलने के लिए कलनविधि है, और DFA डिफ़ॉल्ट रूप से NFA है, दोनों में समान अभिकलनात्मक शक्ति है।
DFA को NFA का एक विशिष्ट स्थिति कहा जाता है और प्रत्येक NFA के लिए जो किसी दी गई भाषा के लिए उपस्थित है, एक समकक्ष DFA भी उपस्थित है।
अन्य क्रियाविधि की अभिकलनात्मक घात:
- DFA शक्ति = NFA का शक्ति
- NPDA की शक्ति (अनिर्धारणात्मक अधोसंभर स्वचल प्ररूप) > DPDA की शक्ति (निर्धारणात्मक अधोसंभर स्वचल प्ररूप) अर्थात DPDA द्वारा स्वीकृत भाषा NPDA द्वारा स्वीकृत भाषा का उपसमुच्चय है।