Question

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

A.（b|ab）*b
B.（ab*）*b
C.a*b*b
D.（a|b）*b

Answer 1

【答案】：D
正规式（a|b）*对应的正规集为{ε，a，b，aa，ab，…，所有由a和b组成的字符串}，结尾为b。