Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.43K 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. It is concerned with specifying the details of interface to an object or to a group of objects

Q. Length of linear array can be found by using the formula_________

Q. In a review meeting a moderator is a person who:

Q. OSI standsfor

Q. The principals of management are significant because of

Q. “If the sky is cloudy then it will rain and it will not rain”

Q. method is used in centralized systems to perform out of order execution.

Q. ODBC stands for ______

Q. The factors of and uncertainty are the deļ¬ning aspects of any engineering economic decisions

Q. Pick out a k-medoid algoithm.