标签： regex computer-science regular-language fsm set-theory
我想了解为什么语言{0^n1^n | n >=0}不规律。
{0^n1^n | n >=0}
我知道FSA没有内存，因此无法跟踪n的值是什么，但是，如果机器能够为0生成足够的状态，为什么它不会为1生成足够的状态。
它是否会失去n的记忆？
n
我希望有人可以向我解释一下。
0^n也不规律吗？由于没有n的记忆？
0^n