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

💬 Discuss

✅ Correct Answer: (D) All languages can be generated by context- free grammar

Published by Mr. Dubey ⭐ 111.42K Points at 18-Sep-2023 04:33 pm in Theory of Computation

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

278

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

97%

Success Rate