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