对于以下编号为①、②、③的正规式,说法正确的是()。 ①(aa*|ab)*b ②(a
题型:单项选择题
问题:
对于以下编号为①、②、③的正规式,说法正确的是()。
①(aa*|ab)*b
②(a|b*|aa)*b
③(a|b)*b
A.正规式①和③等价
B.正规式①和②等价
C.正规式②和③等价
D.正规式①、②和③互不等价
对于以下编号为①、②、③的正规式,说法正确的是()。
①(aa*|ab)*b
②(a|b*|aa)*b
③(a|b)*b
A.正规式①和③等价
B.正规式①和②等价
C.正规式②和③等价
D.正规式①、②和③互不等价