表達式（φ*）*表示什麼語言？

Question

轉換正則表達式爲正規語言 （https://i.stack.imgur.com/gCFVr.jpg）

Answer 1

我要出去肢體和猜測，中間有一條線的圓東西是代表空集。我很難猜測在這種情況下可以提及什麼。

空集是任何字母表中的常規語言，根本就是沒有詞的語言。空語言的Kleene關閉是僅由空字符串組成的語言。請注意，該語言與不包含字符串的空語言不同。

僅包含空字符串的語言的Kleene閉包結果也等於僅包含空字符串的語言。

象徵：

• {} * = {E}
• {E} * = {E}

如果你煩惱的是兩種不同的語言具有相同的克林閉包，或者說Kleene關閉一種語言可以和語言相同，不要讓它打擾你太多。有很多的這些現象的例子：

• {A} * = {A，AA} *
• {E，A，AA，AAA，...} * = {A} *
• 等