正则表达式：所有那些不包含子串'bb'的字符串的语言

Question

语言= {a b}

所有那些不包含子串'bb'的字符串的RegEx语言

Answer 1

（a + ba）*（E + b）记住E是epsilon意味着空集

Answer 2

如果你检查一下它会起作用

`( a + ab )*` 

表示不包含任何子字符串bb的字符串。

因为它生成字符串lemda或以a或ab结尾