A-A+
对于以下编号为① ② ③的正规式 正确的说法是(5)。 ①(aa*|ab)*b ②(a|b)
问题详情
对于以下编号为①、②、③的正规式，正确的说法是(5)。
①(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。因此，正规式②、③等价。
