国际空间研究组织 | ISRO CS 2017 |问题 25

令 L = {a ^p | p 是素数}。那么以下哪项是正确的？

(A)图灵机不接受它
(B)它是常规的但不是上下文无关的
(C)上下文无关但不规则
(D)它既不是规则的也不是上下文无关的，但被图灵机接受答案： (D)
解释： L = {a ^p | p 是素数}
L 只能被图灵机接受。所以选项（D）是正确的。
这个问题的测验