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