已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 表2-1 状态集表 状态集T1中不包括编号为 (23) 的状态;状态集T2中的成员有 (24) :状态集T3等于 (25) ;该自动机所识别的语言可以用正规式 (26) 表示。
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
单项选择题(13)处填()。
A.A B.B C.C D.D
单项选择题(29)处填()。
A.F B.F*F C.F+T D.F*F+T
单项选择题(38)处填()。
A.正规文法 B.算符文法 C.二义文法 D.属性文法