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