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