问题
单项选择题
对于以下编号为①、②、③的正则式,正确的说法是()。
①(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