单项选择题
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是 (1) ,与该NFA等价的DFA是 (2) 。
2()
A.A B.B C.C D.D
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*))
A.0*|(0|1)0 B.(0|10)* C.0*((0|1)0)* D.0*(10)*