【发布时间】：2017-11-11 05:27:43
【问题描述】：
0^m.0^n, .代表串联，^代表幂。
0
我的朋友们争辩说，任何形式为 0* 的字符串都可以方便地分解以满足上述 m 和 n 之间的关系，因此这应该是正则的。
虽然我知道这是错误的，但我仍然需要确认。谢谢
【问题讨论】：
-
不，不是..
-
谢谢。一直在和一些朋友吵架，他们太不愿意理解了
-
如果这里真的是这样，而不是我只是给你一个家庭作业的答案而你没有学习，那么你应该向他们展示一个引理证明（我不会提供)。
-
我投票结束这个问题，因为它不是一个计算机编程问题。
-
哈哈@Millie，不，这不是我的作业。我已经毕业了。我正在为我的硕士入学考试工作。谢谢您的关心！
标签： regex regular-language finite-automata computation-theory