Theory Of Computation MCQ

1:

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

 

Answer : D

Explanation :

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.