Multiple Choice
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:
Verified
Correct Answer:
Verified
Related Questions
Q12: Choose the correct statement<br>A)recursive set ? recursive
Q13: The set which is not countable if
Q14: What is the reason behind a Turing
Q15: The number of symbols necessary to simulate
Q16: If a Turing machine halts for each
Q18: A pushdown automata behaves like a Turing
Q19: Church's Thesis supports<br>A)a turing machine as a
Q20: We think of a Turing machine's transition
Q21: Four pairs are following; in each pair
Q22: How many states are present in the