Σ= {a、b} ...に対して正規表現を与える

Question

問題はΣ上の正規表現を与えることを要求し= {A、B}次の言語生成正式な表現（ないジャワ）において：

1. L1 = {xは| xはサブストリングABABを含ん}
を
2. L2 = {xが| xは奇数の長さを有する}
3. L3 = {x |は、xがA-Bで終了していない}

私は正規表現を作成する方法見当もつかない。何が答えになるのか、なぜ私が非常に感謝するのか説明できるかどうか。

Answer 1

詳細が異なる正規表現には多くの表記法があります。あなたのソリューションは次のようになります。

1. Σ*・ABABを・Σ*
2. ・{AA、BB、AB、BA} * \カップB・{AA、BB、AB、BA} *
3. Σ*・{BB、A} \カップ{B、\ラムダ} \カップはユニオン/ ORと\ラムダが空の文字列で設定されている

。