以下哪种语言适用于该语言
(A)图灵机不接受
(B)它是常规的，但不是上下文无关的
(C)它是无上下文关系的，但不是常规的
(D)它既不是常规的，也不是没有上下文的，而是被图灵机接受的答案： (D)
说明：可以使用“ Eratosthenes筛”的概念将图灵机设计用于p 。
假设我们给定一个整数“ n”，我们想找出所有小于或等于“ n”的素数。
我们重复以下步骤：
我们在列表中找到最小的数字，将其声明为质数，并从列表中消除该数字的所有倍数。我们一直这样做，直到每个元素被声明为素数或从列表中删除为止。
现在，如果p = 0或p = 1，我们将拒绝输入。
否则，我们用符号$替换第一个和最后一个’a’。
在上述步骤中，我们要做的是从左侧找到第一个非黑色符号。让此符号出现在位置“ x”处。假设“ x”是质数。
如果此非空白符号为$，则将接受输入字符串。
但是，如果符号为“ a”，则将其标记为a *，并用符号“ blank”替换所有“ x”的倍数。
如果最后将符号$替换为’blank’，则我们拒绝输入字符串(因为在这种情况下p将是某些’x’的倍数)。
否则，我们返回并重复这些步骤。
因此，输入既不是常规的，也不是上下文无关的，而是由图灵机接受的。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验