在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( 

admin2022-08-02  21

问题 在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(  )。A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b

选项 A.(b|ab)*b
B.(ab*)*b
C.a*b*b
D.(a|b)*b

答案 D

解析 正规式(a|b)*对应的正规集为{ε,a,b,aa,ab,…,所有由a和b组成的字符串},结尾为b。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410444.html

最新回复(0)