engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Turing Machines
Which of the following is true about the given statements?
I. Non-deterministic Turing machine is more powerful than deterministic Turing machine
II. Non-deterministic pushdown automata with two stacks is equivalent to deterministic Turing machine
III. \(L = {\rm{\{ }}\;ww{w^r}\;{\rm{|}}\;w\;\epsilon\;{\left\{ {a,b} \right\}^*}\} \) is accepted by Turning Machine1
I and II
2
I and III
3
II and III
4
I, II and III