M

Mr. Dubey • 52.30K 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 : Option (C)

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. print sum

Q. The shell does the following in Unix

Q. Failure intensity function of Logarithmic Poisson execution model is given as

Q. Which of the following techniques is NOT a black box technique?

Q. In FPGA, vertical and horizontal directions are separated by

Q. Logic X-OR operation of (4ACO)H & (B53F)H results

Q. Two methods with the same name but with different parameters?

Q. A machine learning problem involves four attributes plus a class. The attributes have 3, 2, 2, and 2 possible values each. The class has 3 possible va

Q. Structural complexity of a module i is given as S(i) = f*f (i). What does f symbolizes here?

Q. Which of the following is the estimated amount of time required to complete a task, based on a weighted average of pessimistic, optimistic, and expect