单项选择题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA 等价的正规式是 (28) ,与该NFA 等价的DFA 是 (29) 。
A.0*|(0|1)0 B.(0|10)* C.0*((0|1)0)* D.0* (10)*
A.全局性 B.局部性 C.时间全局性 D.空间全局性
A.5 B.6 C.7 D.8