Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) What is the reason behind a Turing machine is more powerful than finite state machine FSM?

(A) turing machine head movement is continued to one direction.
(B) turing machine head moment is in both directions i.e. left moment and right moment as well.
(C) turing machine has capability remember arbitrary long sequence of input string.
(D) all are correct.
Correct answer : Option (C) - turing machine has capability remember arbitrary long sequence of input string.

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. Function/Test matrix is a type of

Q. HTTP is ________ protocol.

Q. Which of the following in not a function of DBA?

Q. In VHDL, data can be each of the following types except .

Q. COCOMO was developed initially by

Q. Linear programming is a

Q. A pluralistic walkthrough?

Q. Two invocations copy copy.c newcopy.c copy copy newcopy

Q. Phase Definition. It will come under

Q. What is the network ID for a computer whose IP address is 190.148.64.23?