为什么{a^nb^n | n>=1} 不是常规语言？答案

【问题标题】：Why {a^nb^n | n>=1} is not a regular language?为什么{a^nb^n | n>=1} 不是常规语言？
【发布时间】：2015-06-11 06:34:53
【问题描述】：

我在关注this 视频，想知道为什么{aⁿbⁿ | n≥1} 不是正则语言？

【问题讨论】：

【解决方案1】：

正则语言必须被有限自动机识别。由于n 不受任何常数的限制，因此自动机不可能是有限的。

【讨论】：

【解决方案2】：

如果将“常规语言”定义为“由有限自动机识别”，则设 m 为此类自动机的状态数。如果自动机要识别 a¹b¹, a²b², ..., a^m+1b^m+1，自动机读过a¹、a²后状态不能相同>, …, a^m+1，导致矛盾。

【讨论】：