语言 {0 n 1 n 2 n | 1 ≤ n ≤ 10 6 } 是
(一)常规
(B)上下文无关但不规则。
(C)上下文无关但它的补充不是上下文无关的。
(D)不是上下文无关的答案:(一)
解释:
‘n’ 的值是有限的。
因此,只有有限数量的字符串可以成为给定语言的一部分。
因此,我们可以为这种语言构造一个有限状态自动机。
因此,选项(A)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验
📅  最后修改于: 2021-09-25 07:12:26             🧑  作者: Mango
语言 {0 n 1 n 2 n | 1 ≤ n ≤ 10 6 } 是
(一)常规
(B)上下文无关但不规则。
(C)上下文无关但它的补充不是上下文无关的。
(D)不是上下文无关的答案:(一)
解释:
‘n’ 的值是有限的。
因此,只有有限数量的字符串可以成为给定语言的一部分。
因此,我们可以为这种语言构造一个有限状态自动机。
因此,选项(A)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验