单项选择题

对于以下编号为①、②、③的正则式，正确的说法是（）。
①(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*.d*(ε|E(-d|D)d*)B．(...

单项选择题（2）处填（）。

A．(-d|d)d*E(-d|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．①、②、③、④

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

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