语言 {a b} 的正则表达式，其中包含奇数长度的字符串并且必须至少包含一个 'b'
Regular Expression of Language {a b} which contains string of Odd Length and must contain atleast one 'b' in it
我尝试了以下解决方案，但它可能无法涵盖所有字符串
b(aa+ab+ba+bb)* + (aa+ab+ba+bb)*b
这里的+表示OR运算，*表示重复
有人可以调试上面的正则表达式吗？
看看这个..
b((a+b)(a+b))*
这会导致生成最小长度为 1 的字符串，即
根据您的要求，奇数还包含 (b)；如果您关闭一次
对于超过 1 个奇数的长度，需要多次关闭
RE = (a+b)((a+b)(a+b))*b(a+b)((a+b)(a+b))* +
((a+b)(a+b))*b((a+b)(a+b))*
我希望它能涵盖所有字符串
我尝试了以下解决方案，但它可能无法涵盖所有字符串
b(aa+ab+ba+bb)* + (aa+ab+ba+bb)*b
这里的+表示OR运算，*表示重复
有人可以调试上面的正则表达式吗？
看看这个..
b((a+b)(a+b))*
这会导致生成最小长度为 1 的字符串，即 根据您的要求，奇数还包含 (b)；如果您关闭一次
对于超过 1 个奇数的长度，需要多次关闭
RE = (a+b)((a+b)(a+b))*b(a+b)((a+b)(a+b))* +
((a+b)(a+b))*b((a+b)(a+b))*
我希望它能涵盖所有字符串