Which of the following conversion is not possible (algorithmically)?निम्नलिखित में से कौन सा रूपांतरण संभव नहीं है (एल्गोरिथ्मिक रूप से)?
Show answerHide answer
Correct answer: (B) Non-deterministic pushdown automata to deterministic pushdown automataगैर-नियतात्मक पुशडाउन ऑटोमेटा से नियतात्मक पुशडाउन ऑटोमेटा
Explanation
Not every non-deterministic PDA can be converted into a deterministic one, because DPDAs accept only the deterministic context-free languages. NFA-to-DFA and NTM-to-DTM conversions are always possible, and every regular grammar is already context-free.हर non-deterministic PDA को deterministic में नहीं बदला जा सकता, क्योंकि DPDA केवल deterministic context-free भाषाएँ स्वीकार करते हैं। NFA से DFA और NTM से DTM में रूपांतरण हमेशा संभव है, और हर regular व्याकरण पहले से context-free है।