Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) Which of the following statement is wrong?

(A) Any regular language has an equivalent context-free grammar.
(B) Some non-regular languages can’t be generated by any context-free grammar
(C) Intersection of context free language and a regular language is always context-free
(D) All languages can be generated by context- free grammar
Correct answer : Option (D) - All languages can be generated by context- free grammar

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. True or False: The threads in a thread block are distributed across SM units so that each thread is executed by one SM unit.

Q. The primary unbalanced force is maximum when the angle of inclination of the crank with the line of stroke is

Q. IMS stands for ___________

Q. The problem of maximizing the sum of weights on edges connecting matched pairs of vertices is?

Q. '.zfill(5))

Q. Capability of data mining is to build __________models.

Q. The definition and use of configuration management standards is essential for quality certification in

Q. In multi-programmed systems, it is advantageous if some programs such as editors and compilers can be shared by several users. Which of the following must be true of multi-programmed systems in order that a single copy of a program can be shared by several users? I. The program is a macro II. The program is recursive III.The program is reentrant

Q. method publishes messages to pub/sub.

Q. the performance of heirarchical memory is defined by