单项选择题
已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。 状态集T1中不包括编号为 (1) 的状态;状态集T2中的成员有 (2) ;状态集乃等于 (3) ;该自动机所识别的语言可以用正则式 (4) 表示。 表6-1 状态集表
A.(0,1)* B.(0*|1*)*001 C.(0*|1*)*0(0|1)* D.(0*|1*)0(01)*
A.F*F+T*F B.F*F+T C.F*(E)+T D.(E)*F+T
A.13133 B.12312 C.12322 D.12333