语言0^m.0^n，0<=m<=n是否正常？

Question

0^m.0^n，。表示连接，^表示功率。

0<=m<=n

我的朋友们争辩说，任何形式为0*的字符串都可以方便地分解，以满足上述m和n之间的关系，因此这应该是规则的。

虽然我知道这是错误的，但我仍然需要确认。谢谢

Answer 1

你的朋友是对的，这是正常的。使用0<=m，您可以设置m=0。现在，对于任何字符串0^k，都设置为k=n。因此，实际上，从0^*开始的所有字符串都满足这个条件，并且它们形成了一种常规语言。