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 Machine

1
I and II
2
I and III
3
II and III
4
I, II and III

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation