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

Published by Mr. Dubey ⭐ 111.42K Points at 19-Sep-2023 08:45 pm in Theory of Computation and Compiler Design

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

402

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

97%

Success Rate