单项选择题
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 表2-1 状态集表 状态集T1中不包括编号为 (23) 的状态;状态集T2中的成员有 (24) :状态集T3等于 (25) ;该自动机所识别的语言可以用正规式 (26) 表示。
A.2 B.4 C.3 D.5
A.0*|(0|1)0 B.(0|10)* C.0*[(0|1)0]* D.0*(10)*
A.F B.F*F C.F+T D.F*F+,T