Which of the following is true for the language{a^P | P is a prime} and why?
(A) It is not accepted by a Turning 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
Comments
Leave a comment