Which of the following statement is true?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Theory of Computation

Q. Which of the following statement is true?

(A) All languages can be generated by CFG
(B) The number of symbols necessary to simulate a Turing Machine(TM) with m symbols and n states is mn.
(C) Any regular languages have an equivalent CFG.
(D) The class of CFG is not closed under union.

💬 Discuss

✅ Correct Answer: (C) Any regular languages have an equivalent CFG.

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

389

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

91%

Success Rate