Reply To:

Let L = {a^p | p is a prime}. Then which of the following is true?

(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

Home Modern › Forums › ISRO ›

Let L = {a^p | p is a prime}. Then which of the following is true?

(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

› Reply To:

Let L = {a^p | p is a prime}. Then which of the following is true?

(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