Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) Which of the following statements is wrong?

(A) The regular sets are closed under intersection
(B) The class of regular sets is closed under substitution
(C) The class of regular sets is closed under homomorphism
(D) Context Sensitive Grammar(CSG) can be recognized by Finite State Machine
Correct answer : Option (D) - Context Sensitive Grammar(CSG) can be recognized by Finite State Machine

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. Where is linear searching used?

Q. There is an addition of round key before the start of the AES round algorithms.

Q. What is an AVL tree?

Q. The digital logic family which has minimum power dissipation is

Q. The standard name for executable files produced by c compiler is

Q. If you had $2,000 now and invested it at 10%, how much would it be worth in 8 years?

Q. Which of the following statements is true?

Q. If access paths are available on all the conditions of a disjunctive selection, each index is scanned for pointers to tuples that satisfy the individual condition. This is satisfied by

Q. In thread-function execution scenario thread is a ___________

Q. Which of the following occupies boot record of hard and floppy disks and activated during computer startup?