单项选择题

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

A．正规式①、②等价
B．正规式①、③等价
C．正规式②、⑧等价
D．正规式①、②、③互不等价

相关考题

2（）A．(-d|d)d*E(-d|d)d*|(-d|d)*.d*(ε|E(-d|d)d*)B．(-d|d)d...

单项选择题2（）

A．(-d|d)d*E(-d|d)d*|(-d|d)*.d*(ε|E(-d|d)d*)
B．(-d|d)dd*(.|ε)d*|(ε|E(-d|d)d*)
C．(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*)
D．(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(ε|E(-dd*|dd*))

1（）A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④

单项选择题1（）

A．①、②、③
B．①、②、④
C．②、③、④
D．①、②、③、④

2（） A.AB.BC.CD.D

单项选择题

2（）

A.A
B.B
C.C
D.D

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

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