Teaching HPSC Lecturer (Technical) Mock Test 2024 Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Turing Machines
निम्नलिखित में से किस युग्म में भिन्न अभिव्यंजक शक्ति है?
1
नियतात्मक परिमित ऑटोमेटा (DFA) और गैर-नियतात्मक परिमित ऑटोमेटा (NFA)
2
नियतात्मक अवदाब ऑटोमेटा (DPDA) और गैर-नियतात्मक अवदाब ऑटोमेटा (NPDA)
3
नियतात्मक एकल-टेप ट्यूरिंग मशीन और गैर-नियतात्मक एकल-टेप ट्यूरिंग मशीन
4
एकल-टेप ट्यूरिंग मशीन और मल्टी-टेप ट्यूरिंग मशीन