Регулярное выражение языка {ab}, которое содержит строку нечетной длины и должно содержать по крайней мере один 'b' в нем

Question

Я пробовал следующее решение, но оно может не охватывать все строки

b (aa + ab + ba + bb) * + (aa + ab + ba + bb) * b

здесь + означает операцию ИЛИ и * означает повторение.

Может ли кто-то отладить вышеприведенное регулярное выражение?

Answer 1

RE = (a + b) ((a + b) (a + b)) * b (a + b) ((a + b) (a + b)) * + ((a + b) (a + b)) * b ((a + b) (a + b)) *

Я надеюсь, что он охватит все строки

Answer 2

проверьте это ..

b((a+b)(a+b))*

это приводит к генерации строк с минимальной длиной 1, то есть нечетным согласно вашему требованию, также содержащим (b), если вы берете закрытие один раз

длянесколько нечетных длин замыкаются несколько раз