对于任何语言L在Σ*，L * L * = L *

对于每一个语言L在Σ*之一，L * L * = L *

这是对或错？

我觉得这是错误的，因为当你连接两种语言时，元素的大小要大于两种语言之间的连接。我在想这个方法吗？

“当您连接两种语言时，元素的大小比两种语言中的任何一种连接大” - 您所说的语言的所有元素都具有相同的单个大小。 – user2357112

我投票结束这个问题作为题外话，因为这属于cs.stackexchange.com。 – Barmar

好的，是的，我看到你的观点，你是对的，我正在考虑alphebet – HeinricheBerry

不，你没有想到这是正确的方式。起初，你的直觉会让你误入歧途。在这种情况下，仅仅因为公式较大并不意味着该集合较大。

我们假设L = a。

那么，L *的成员是什么？ Λ，a，aa，aaa等

L * L *的成员是什么，它等于a * a *？ Λ，a，aa，aaa等

您可以看到在这种情况下它们是相同的。你能想到任何一个L * L *成员不是L *成员的情况吗？（提示：不，为什么不呢？）

2017-02-16 00:26:24

感谢您的澄清。这也帮助我得出了答案：让w∈L* L *。这意味着w∈L* 令w∈L*。这意味着[...]，因此w∈L* L * – HeinricheBerry

是的，这是构建论证的好方法。 –

对于任何语言L在Σ，L L * = L *