正則表達式形成正好具有4個或5個單詞的單詞

Question

在正式語言理論（與Kleene Star）中，如果我想創建一個regualr表達式，該表達式定義包含集合{a，b}上的所有單詞的語言， 4個或5個B的。

（注意：這本書我已經利用+爲OR和* 0或多個）

到目前爲止，我有：

[A（B *）AAA + AA（B *）AA + AAA度（b *）一個+ AAAA度（b *）+ ABABABAB + babababa +（b *）AAAA]

+

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

是否縮短如何做到這一點？似乎理論上不允許使用字母的最小值和最大值。

Answer 1

您的表情不適合所有可能性（例如babababababbbb）。搜索的表達應該更容易：

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