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

时间:2019-03-03 09:55:32

标签: automata

Language = {a b}

所有不包含子字符串“ bb”的字符串的Language RegEx

2 个答案:

答案 0 :(得分:1)

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

答案 1 :(得分:0)

如果您选中此选项,它将起作用

`( a + ab )*` 

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

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