为什么是 {a^nb^n | n <= 10} 正常？
Why is {a^nb^n | n <= 10} regular?
我明白了
{ an bn | n>=1 } 不规则使用 Pumping Lemma。
但是，{ an bn 怎么样？ n<=10 } 正则？我认为我们不能在自动机中存储 a 和 b 的数量。而且我也无法用泵引理验证它。
每一种具有有限数量的字符串作为成员的语言都是规则的，因为您可以构造一个接受每个字符串的有限自动机。
你可以通过构造自动机来证明它。它具有有限数量的状态，并且 Myhill–Nerode theorem 该自动机接受的所有字符串都属于常规语言。
我明白了 { an bn | n>=1 } 不规则使用 Pumping Lemma。
但是，{ an bn 怎么样？ n<=10 } 正则？我认为我们不能在自动机中存储 a 和 b 的数量。而且我也无法用泵引理验证它。
每一种具有有限数量的字符串作为成员的语言都是规则的，因为您可以构造一个接受每个字符串的有限自动机。
你可以通过构造自动机来证明它。它具有有限数量的状态，并且 Myhill–Nerode theorem 该自动机接受的所有字符串都属于常规语言。