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

Last updated on Apr 21, 2025

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

Latest Non-Deterministic Pushdown Automata MCQ Objective Questions

Non-Deterministic Pushdown Automata Question 1:

वर्णमाला {a,b} पर सभी सम-लंबाई वाले पैलिंड्रोम का सेट ________ है।

  1. कुछ नियतात्मक पुश-डाउन ऑटोमेटा द्वारा मान्यता प्राप्त

  2. कुछ गैर-नियतात्मक पुश-डाउन ऑटोमेटा द्वारा मान्यता प्राप्त

  3. A और B दोनों

  4. प्रसंग भाषा नहीं

Answer (Detailed Solution Below)

Option 2 :

कुछ गैर-नियतात्मक पुश-डाउन ऑटोमेटा द्वारा मान्यता प्राप्त

Non-Deterministic Pushdown Automata Question 1 Detailed Solution

उत्तर : विकल्प 2

स्पष्टीकरण :

भाषा L = {wwR | w ϵ (a + b)*} सभी सम-लंबाई वाले पैलिंड्रोम का सेट है।

L एक CFL है जिसमें कोई नियतात्मक पुश-डाउन ऑटोमेटा नहीं है जो इसे स्वीकार करता है, क्योंकि PDA को यह अनुमान लगाना होता है कि यह स्ट्रिंग के बीच में कब पहुंच गया है।

Top Non-Deterministic Pushdown Automata MCQ Objective Questions

Non-Deterministic Pushdown Automata Question 2:

वर्णमाला {a,b} पर सभी सम-लंबाई वाले पैलिंड्रोम का सेट ________ है।

  1. कुछ नियतात्मक पुश-डाउन ऑटोमेटा द्वारा मान्यता प्राप्त

  2. कुछ गैर-नियतात्मक पुश-डाउन ऑटोमेटा द्वारा मान्यता प्राप्त

  3. A और B दोनों

  4. प्रसंग भाषा नहीं

Answer (Detailed Solution Below)

Option 2 :

कुछ गैर-नियतात्मक पुश-डाउन ऑटोमेटा द्वारा मान्यता प्राप्त

Non-Deterministic Pushdown Automata Question 2 Detailed Solution

उत्तर : विकल्प 2

स्पष्टीकरण :

भाषा L = {wwR | w ϵ (a + b)*} सभी सम-लंबाई वाले पैलिंड्रोम का सेट है।

L एक CFL है जिसमें कोई नियतात्मक पुश-डाउन ऑटोमेटा नहीं है जो इसे स्वीकार करता है, क्योंकि PDA को यह अनुमान लगाना होता है कि यह स्ट्रिंग के बीच में कब पहुंच गया है।

Get Free Access Now
Hot Links: teen patti rummy teen patti bindaas teen patti jodi teen patti real cash