在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )。
(中级) 数据库系统工程师 2023-09-01
A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b
参考答案:D
B.(ab*)*b
C.a*b*b
D.(a|b)*b
参考答案:D
正规式(a|b)*对应的正规集为{ε,a,b,aa,ab,…,所有由a和b组成的字符串},结尾为b。
加载更多~