[Solved] Which of the following statement is wrong?

McqMate

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
Answer» D. power of ntm and tm is not same

2.2k

0

Do you find this helpful?

15

View all MCQs in

Theory of Computation

Discussion

No comments yet

Related MCQs

Which of the following statement is wrong?
Which of the following statement is wrong?
Which of the following statements is wrong?
In which of the stated below is the following statement true? “For every non-deterministic machine M1, there exists as equivalent deterministic machine M2 recognizing the same language.”
Which one of the following statement is true for a regular language L over {a} whose minimal finite state automation has two states?
Which one of the following statement is FALSE?
Consider the following statements I. Recursive languages are closed under complementation II. Recursively enumerable languages are closed under union III. Recursively enumerable languages are closed under complementation Which of the above statement are TRUE?
Which of the following statement is true?
Which one of the following is the strongest correct statement about a finite language Lover a finite alphabet Σ?
Which of the following statement is false for a turing machine?