大门|大门IT 2005 |问题6

语言{0 ^N 1. ^N 2. ^N | 1 ≤ N≤ 10 ^6. }是吗

（A） 有规律的 （B） 上下文无关但不规则。 （C） 上下文无关，但其补语不是上下文无关的。 （D） 不是上下文无关的 答复: （A） 说明： n的值是有限的。 所以，只有有限数量的字符串可以成为给定语言的一部分。 因此，我们可以为这种语言构造一个有限状态自动机。 因此，选项（A）是正确的。 如果你在上面的帖子中发现任何错误，请在下面发表评论。 这个问题的小测验