Equivalence of Finite Automata MCQ Quiz in हिन्दी - Objective Question with Answer for Equivalence of Finite Automata - मुफ्त [PDF] डाउनलोड करें

Last updated on Mar 14, 2025

पाईये Equivalence of Finite Automata उत्तर और विस्तृत समाधान के साथ MCQ प्रश्न। इन्हें मुफ्त में डाउनलोड करें Equivalence of Finite Automata MCQ क्विज़ Pdf और अपनी आगामी परीक्षाओं जैसे बैंकिंग, SSC, रेलवे, UPSC, State PSC की तैयारी करें।

Latest Equivalence of Finite Automata MCQ Objective Questions

Equivalence of Finite Automata Question 1:

अभिकलनात्मक शक्ति के आधार पर DFA और NFA के बीच क्या संबंध है?

  1. DFA > NFA
  2. NFA > DFA
  3. बराबर
  4. कुछ नहीं कहा जा सकता

Answer (Detailed Solution Below)

Option 3 : बराबर

Equivalence of Finite Automata Question 1 Detailed Solution

संकल्पना:

अभिकलनात्मक शक्ति के आधार पर DFA और NFA दोनों समान रूप से शक्तिशाली हैं। चूंकि, हमारे पास NFA को DFA में बदलने के लिए कलनविधि है, और DFA डिफ़ॉल्ट रूप से NFA है, दोनों में समान अभिकलनात्मक शक्ति है।

DFA को NFA का एक विशिष्ट स्थिति कहा जाता है और प्रत्येक NFA के लिए जो किसी दी गई भाषा के लिए उपस्थित है, एक समकक्ष DFA भी उपस्थित है।

अन्य क्रियाविधि की अभिकलनात्मक घात:

  • DFA शक्ति = NFA का शक्ति
  • NPDA की शक्ति (अनिर्धारणात्मक अधोसंभर स्वचल प्ररूप) > DPDA की शक्ति (निर्धारणात्मक अधोसंभर स्वचल प्ररूप) अर्थात DPDA द्वारा स्वीकृत भाषा NPDA द्वारा स्वीकृत भाषा का उपसमुच्चय है।
  • NTM (अनिर्धारणात्मक परिगणन युक्‍ति), बहु-टेप TM और DTM (निर्धारक TM) की शक्ति समान है क्योंकि प्रत्येक NTM को संबंधित DTM में परिवर्तित किया जा सकता है।

Equivalence of Finite Automata Question 2:

निम्नलिखित में से कौन सा निम्नलिखित में से एक सही श्रेणीबद्ध संबंध है जहाँ

L1 : NFA द्वारा स्वीकृत भाषाओं का सेट 

L2 : DFA द्वारा स्वीकृत भाषाओं का सेट

L3 : DPDA द्वारा स्वीकृत भाषाओं का सेट

L4 : NPDA द्वारा स्वीकृत भाषाओं का सेट

L5 : पुनरावर्ती भाषा का सेट

L6 : पुनरावर्ती गणनीय  भाषाओं का सेट?

  1. L1  , L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
  2. L1 ⊂ L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
  3. L2 ⊂ L1 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
  4. L1 ⊂ L2 ⊂ L3 ⊂ L4 ⊂ L6 ⊂ L5

Answer (Detailed Solution Below)

Option 1 : L1  , L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6

Equivalence of Finite Automata Question 2 Detailed Solution

नियमित, संदर्भ मुक्त, रैखिक बाध्य और पुनरावर्ती और पुनरावर्ती गणनीय भाषाओं के बीच संबंध।

भाषाओं का चॉम्स्की पदानुक्रम:

F1 R.S Madhu 12.03.20 D5

अब, क्योंकि 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 : पुनरावर्ती गणनीय  भाषाओं का सेट?

  1. L1  , L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
  2. L1 ⊂ L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
  3. L2 ⊂ L1 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6
  4. L1 ⊂ L2 ⊂ L3 ⊂ L4 ⊂ L6 ⊂ L5

Answer (Detailed Solution Below)

Option 1 : L1  , L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6

Equivalence of Finite Automata Question 3 Detailed Solution

नियमित, संदर्भ मुक्त, रैखिक बाध्य और पुनरावर्ती और पुनरावर्ती गणनीय भाषाओं के बीच संबंध।

भाषाओं का चॉम्स्की पदानुक्रम:

F1 R.S Madhu 12.03.20 D5

अब, क्योंकि NPDA, DPDA से अधिक शक्तिशाली है। DPDA NPDA का एक सबसेट है।

परिमित ऑटोमेटा के मामले में, DFA और NFA दोनों में समान शक्ति होती है।

पुनरावर्ती भाषाएँ पुनरावर्ती गणनीय भाषाओं का सबसेट हैं।

तो, सही संबंध है:

L1, L2 ⊂ L3 ⊂ L4 ⊂ L5 ⊂ L6

Equivalence of Finite Automata Question 4:

अभिकलनात्मक शक्ति के आधार पर DFA और NFA के बीच क्या संबंध है?

  1. DFA > NFA
  2. NFA > DFA
  3. बराबर
  4. कुछ नहीं कहा जा सकता

Answer (Detailed Solution Below)

Option 3 : बराबर

Equivalence of Finite Automata Question 4 Detailed Solution

संकल्पना:

अभिकलनात्मक शक्ति के आधार पर DFA और NFA दोनों समान रूप से शक्तिशाली हैं। चूंकि, हमारे पास NFA को DFA में बदलने के लिए कलनविधि है, और DFA डिफ़ॉल्ट रूप से NFA है, दोनों में समान अभिकलनात्मक शक्ति है।

DFA को NFA का एक विशिष्ट स्थिति कहा जाता है और प्रत्येक NFA के लिए जो किसी दी गई भाषा के लिए उपस्थित है, एक समकक्ष DFA भी उपस्थित है।

अन्य क्रियाविधि की अभिकलनात्मक घात:

  • DFA शक्ति = NFA का शक्ति
  • NPDA की शक्ति (अनिर्धारणात्मक अधोसंभर स्वचल प्ररूप) > DPDA की शक्ति (निर्धारणात्मक अधोसंभर स्वचल प्ररूप) अर्थात DPDA द्वारा स्वीकृत भाषा NPDA द्वारा स्वीकृत भाषा का उपसमुच्चय है।
  • NTM (अनिर्धारणात्मक परिगणन युक्‍ति), बहु-टेप TM और DTM (निर्धारक TM) की शक्ति समान है क्योंकि प्रत्येक NTM को संबंधित DTM में परिवर्तित किया जा सकता है।
Get Free Access Now
Hot Links: teen patti master apk teen patti 50 bonus teen patti download apk teen patti real cash 2024 real cash teen patti