與（a *）*相同*

Question

快速問題， if a是一個正則表達式然後它是真的a* = (a*)*？

是(a*)*有效表達式？如果是這樣，那麼任何人都可以解釋爲什麼它與a*相同？我在此表示歉意，但我無法通過Google找到任何內容。

Answer 1

是,a*=(a*)*是相同的。兩者都會生成相同的語言，即包含null的任何數字a。

L(a*) = {^, a, aa, aa...... } = L ((a*)*)

是(a*)*有效的表達？

是的，這個表達式叫做REGULAR-EXPRESSION（我看到你錯過了標籤）。任何正則語言（RL）都可以用正則表達式（RE）表示。代表RL的字母表方式。

爲什麼它是一樣的？

*表示重複任意次數（包括0次）。

a*表示0a，1a，2a或任何數量的a。

（a *）*表示在任何時間（包括0次）中設置的所有字符串a*的重複。

因爲L(a*)意味着所有字符串都包含使用。它的每套晚餐都由a的字符串組成。和L((a*)*)是一樣的。