CC BY 4.0 （除特别声明或转载文章外）
如果这篇博客帮助到你，可以请我喝一杯咖啡~
下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）
b*(ab*ab*)*
由 a 和 b 构成的字符串，a 出现了偶数次。
c*a(a|c)*b(a|b|c)*|c*b(b|c)*a(a|b|c)*
由 a、b 和 c 构成的字符串，a 和 b 都至少出现一次。
设字母表 $\sum=\lbrace a,b\rbrace $，用正则表达式（只使用 $a$，$b$，$\varepsilon$，$\vert$，*，$+$，$？$）描述下列语言
注意：关于子串（substring）和子序列（subsequence）的区别可以参考课本第 119 页方框中的内容。
不包含子串 ab 的所有字符串
b*a*
不包含子串 abb 的所有字符串
b*(ab?)*
不包含子序列 abb 的所有字符串
b*a*b?a*