Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) The number of symbols necessary to simulate a Turing machine with m symbols and n states

(A) 4m × n + m
(B) 4m × n + n
(C) m+n
(D) none of them
Correct answer : Option (A) - 4m × n + m

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. Which of the following is not a level of data abstraction?

Q. In index instead of storing all the columns for a record together, each column is stored separately with all other rows in an index.

Q. Intersection of subgroups is a

Q. Which of these commands will set the permissions on file textfile to read and write for the owner, read for the group, and nothing for everyone else?

Q. What is a CPS merges technologies?

Q. Inst_dept (ID, name, salary, dept name, building, budget) is decomposed into instructor (ID, name, dept name, salary) department (dept name, building, budget) This comes under

Q. true colour monitors use _____ bits per pixel

Q. The task environment of organizations consists of constituencies that have a direct impact on managers’ decisions and actions The main constituencies are made up of customers, suppliers, competitors, and ________

Q. MAC addresses are very useful in diagnosing network issues.

Q. What type of logic circuit is represented by the figure shown below?