Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) Which of the following statement is wrong?

(A) power of ntm and tm is same
(B) for n ≥ 2, npda has some power as a tm
(C) for n ≥ 2, npda and 2pda have same power
(D) power of ntm and tm is not same
Correct answer : Option (D) - power of ntm and tm is not same

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. A J-K flip-flop has two control inputs. What happens to the Q output on the active edge of the clock if both control inputs are asserted simultaneously?

Q. The output of training process in machine learning is

Q. Scheduling is done so as to

Q. Word length of a personal computer

Q. Which is/are the basic I/O connections in file?

Q. _________ is a virtual server platform that allows users to create and run virtual machines on Amazon’s server farm.

Q. The best way to test the Software Project Management Plan (SPMP) is by

Q. An asymmetric-key (or public-key) cipher uses

Q. Kruskal’s algorithm is a

Q. What is LILO ?