在Σ= {a，b} ...上給出正則表達式？

Question

問題詢問，得到經Σ正則表達式= {A，B}在產生下列語言的正式表示（不是Java）：

1. L1 = {X | x包含子串ABAB}
2. L2 = {X | x具有奇數長度}
3. L3 = {X | X不AB結束}

我不知道如何寫一個正則表達式。答案是什麼，如果你能解釋爲什麼我會非常感激。

Answer 1

正則表達式的細節有很多不同。您的解決方案將類似於：

1. Σ*·ABAB·Σ*
2. A·{AA，BB，AB，BA} * \杯·B·{AA，BB，AB，BA} *
3. Σ*·{BB，一個} \杯{b，\拉姆達}

其中\杯被設置工會/ OR和\拉姆達是空字符串。