RegEx: не более двух одинаковых последовательных символов

Question

Я пытаюсь получить это регулярное выражение. Мне нужно, чтобы сделать DFA, поэтому я предпочитаю синтаксис JavaCC, а не this.

Σ = {а, Ь}

L = не более двух одинаковых последовательных символов.

пример: аа ABAB ААББ bbabb bbaabbaab babbaabb

Спасибо.

Answer 1

Если алфавит равен только размеру два, то нижеследующее не требует. Я прошу прощения, если синтаксис не совсем прав: я не использовал JavaCC.

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