RegEx：不超过两个相同的连续符号

Question

我很难得到这个正则表达式。我需要它来制作DFA，所以我更喜欢JavaCC语法而不是this。

Σ= {a，b}

L =不超过两个相同的连续符号。

例子：aa abab aabb bbabb bbaabbaab babbaabb

感谢。

Answer 1

如果字母表只有大小为2，那么以下内容并不需要回溯。如果语法不对，我很抱歉：我没有使用过JavaCC。

("b")? ("b")? ("a" ("a")? "b" ("b")?)* ("a")? ("a")?