对于以下编号为①、②、③的正规式,正确的说法是(5)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*bA

Question

对于以下编号为①、②、③的正规式，正确的说法是(5)。

①(aa*|ab)*b

②(a|b)*b

③((a|b)*|aa)*b

A．正规式①、②等价

B．正规式①、③等价

C．正规式②、③等价

D．正规式①、②、③互不等价

Answer 1

正确答案：C
解析：由正规式①产生的字串为a*b或(ab)*b；②产生的字串为a*b或b*b、③产生的字串为a*b或b*b。因此，正规式②、③等价。