如果这篇博客帮助到你,可以请我喝一杯咖啡~
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={a,b}$,用正则表达式(只使用 $a$,$b$,$\varepsilon$,$\vert$,*,$+$,$?$)描述下列语言
注意:关于子串(substring)和子序列(subsequence)的区别可以参考课本第 119 页方框中的内容。
不包含子串 ab 的所有字符串
b*a*
不包含子串 abb 的所有字符串
b*(ab?)*
不包含子序列 abb 的所有字符串
b*a*b?a*