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

Regular Expression: Language of all those strings which do not contain substring 'bb'

语言={a b}

所有不包含子串‘bb’的字符串的语言正则表达式

(a+ba)*(E+b) 记住 E 是 epsilon 表示空集

如果你检查这个它会起作用

`( a + ab )*` 

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

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