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