Q. All NonNull words of the CFL can be generated by the corresponding CFG which is in CNF i.e the grammar in CNF will generate the same language except the:

(A) String
(B) Regular language
(C) Null string
(D) None of the above

💬 Discuss

✅ Correct Answer: (C) Null string

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

👁️

805

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

95%

Success Rate