门| Gate IT 2005 |问题6

语言{0 ⁿ 1 ⁿ 2 ⁿ | 1≤n≤10 ⁶ }是

(一)定期
(二)无语境但不规则。
(C)没有上下文，但它的补充也不是没有上下文。
(D)不是上下文无关的答案： (A)
解释：
“ n”的值是有限的。
因此，给定语言只能包含有限数量的字符串。
因此，我们可以为这种语言构造一个有限状态自动机。
因此，选项(A)是正确的。
如果您在以上文章中发现任何错误，请在下面发表评论。这个问题的测验