问题
单项选择题
对于以下编号为①、②、⑧的正规式，正确的说法是（）。
①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
A．正规式①、②等价
B．正规式①、③等价
C．正规式②、⑧等价
D．正规式①、②、③互不等价
答案
参考答案：C
解析：
由正规式①产生的字串为a*b或(ab)*b；②产生的字串为a*b或b*b、③产生的字串为a*b或b*b。因此，正规式②、③等价。
搜题请搜索小程序“爱下问搜题”