Which of the following is true for the language {a^p} p is prine ?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Theory of Computation and Compiler Design

Q. Which of the following is true for the language {a^p} p is prine ?

(A) It is not accepted by a turing machine
(B) It is regular but not context free
(C) It is context free but not regular
(D) It is neither regular nor context free but accepted by a turing machine

💬 Discuss

✅ Correct Answer: (D) It is neither regular nor context free but accepted by a turing machine

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

373

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

88%

Success Rate