對於任何語言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 *