正確に4 aまたは5 bの単語を形成する正規表現

Question

正式な言語理論（Kleene Starを使用）では、Set {a、b}上のすべての単語を含む言語を正確に定義する正規表現を作成したい場合は、 4 aまたは5 b。

（Iは0または多くのためにORの用途+を持っている、と*本を注意してください）

これまでのところ私があります。

[（B *）AAA + AA（B *）AA + AAA（B *）A + AAAA（B *）+ ABABABAB + babababa +（B *）AAAA]

+

[B（*）BBBB + BB（*）BBB + BBB（A *）bb + bbbb（a *）b + bbbbb（a *）+（a *）bbbbb + bababababa + ababababab]

これを行う方法？理論では文字の最小値と最大値を使用できるとは思われません。

Answer 1

あなたの表現はすべての可能性に合っていません（例：babababababbbb）。検索された表現ははるかに簡単になります：

[ b*ab*ab*ab*ab* + a*ba*ba*ba*ba*ba* ]