问题 单项选择题

已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。

状态集T1中不包括编号为 (1) 的状态;状态集T2中的成员有 (2) ;状态集乃等于 (3) ;该自动机所识别的语言可以用正则式 (4) 表示。

表6-1 状态集表

2()

A.1,3,4,5,Z

B.2,3

C.6

D.4,5,Z

答案

参考答案:D

填空题
单项选择题