Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) He difference between a read-only Turing machine and a two-way finite state machine is

(A) head movement
(B) finite control
(C) storage capacity
(D) power
Correct answer : Option (C) - storage capacity

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. Consider the following two sets of LR(1) items of an LR(1) grammar. X -> c.X, c/d X -> .cX, c/d X -> .d, c/d X -> c.X, $ X -> .cX, $ X -> .d, $ Which of the following statements related to merging of the two sets in the corresponding LALR parser is/are FALSE? 1. Cannot be merged since look aheads are different. 2. Can be merged but will result in S-R conflict. 3. Can be merged but will result in R-R conflict. 4. Cannot be merged since goto on c will lead to two different sets.

Q. Which of the following risks are derived from the organizational environment where the software is being developed?

Q. Notation for defining REST endpoints.

Q. ………. Theory is an important operations research technique to analyze the queuing behaviour.

Q. Which one of the following has the highest precedence in the expression?

Q. Managing the human resource is

Q. LRT schedules all the job backward from …………………... of all the job in priority driven manner to the current time.

Q. In any application of the theory of sets, the members of all the sets belongs to …… set

Q. What are the factors to be considered when planning a software development effort?

Q. Shell functions