标签： regex regular-language finite-automata computation-theory
0 ^ m.0 ^ n ,.代表串联，^代表权力。
0 <= m <= n
我的朋友们争辩说，0 *形式的任何字符串都可以方便地分解，以满足m和n之间的上述关系，因此这应该是规则的。
虽然我知道这是错误的，但我仍需要确认。感谢
答案 0 :(得分：0)
你的朋友是对的，这是正常的。在0 <= m的情况下，您可以设置m = 0。现在对于任何字符串0 ^ k，你设置k = n。事实上，0 ^ *中的所有字符串都符合这一条件，并且它们形成了常规语言。