已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 表2-1 状态集表 状态集T1中不包括编号为 (23) 的状态;状态集T2中的成员有 (24) :状态集T3等于 (25) ;该自动机所识别的语言可以用正规式 (26) 表示。
A.(0|1)* B.(0*|1*)*001 C.(0*|1*)*0(0|1)* D.(0*|1*)0(0|1)*
单项选择题(41)处填()。
A.大于 B.小于 C.等于 D.无关系
单项选择题(32)处填()。
A.T+(i+i) B.i+(i+F) C.i D.(E)
单项选择题(31)处填()。
A.F*F+T*F B.F*F+T C.F*(E)+T D.(E)*F+T
单项选择题(40)处填()。
单项选择题(25)处填()。
A.{Z} B.{6} C.{4,5,Z) D.{}