如果语言L不规则，L *是否正常？

Question

假设L*不规则是有意义的。但是，我无法找到任何结论的证据。

Answer 1

不一定，但可能。说L是0,1,01,0011,000111,00001111等.L不是常规的，但L *只是[01]*。

Answer 2

假设L是字母Σ上的任何语言。如果L不规则，则L +Σ也不规则，但（L +Σ）∗ =Σ∗是规则的。因此，您可以看到L *并非总是不规则的。