找考题网-背景图
单项选择题

对于以下编号为①、②、③的正规式,正确的说法是()。
①(aa*|ab)*b ②(a|b)*b ③[(a|b)*|aa]*b

A.正规式①②等价
B.正规式①③等价
C.正规式②③等价
D.正规式①②②互不等价