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

Question

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

①(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，故②③等价。