Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) TM is more powerful than FSM because

(A) The tape movement is confined to one direction
(B) It has no finite state control
(C) It has the capability to remember arbitrary long sequences of input symbols
(D) None of these
Correct answer : Option (B) - It has no finite state control

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. The type of report that is a preliminary summary of findings is known as:

Q. A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst of 35. Can the processes be scheduled without missing the deadlines?

Q. In 10Base2 (Thin Net/Black Ethernet) a coaxial cable of thinner gauge of ____________ in diameter

Q. Which one of the following is not used in media access control?

Q. Maze routing is used to determine the _______path for a single wire between a set of points, if any path exists.

Q. Recursive solution of subset sum problem is faster than dynamic problem solution in terms of time complexity.

Q. Which of the following expressions can be used to multiply a given number ‘a’ by 4?

Q. The interviews, which are held between two persons across the table is ______.

Q. How do you find out what's your shell ?

Q. Co-ordination is considered to be the essence of management because