一、讲解
1.NFA确定化的时候,
(1)DFA的初态是包含了NFA初态的那个DFA状态;
(2)DFA的终态是所有包含了NFA终态的DFA的状态。
2.就如下边的例子,是一个初态为{1},终态为{6,7,9}的NFA经过确定化得到的转换矩阵,右侧是将左侧的转换矩阵改名之后的DFA,也就是最后得到的DFA。
答:对于DFA来说,
(1)他的初态就是包含了NFA唯一初态{1}的那个状态,就是左边I那一列所对应的{1,2},即右边Q那一列所对应的{1};
(2)终态则是左边的I那一列所对应的{2,4,5,6,7}、{3,8,9}、{9}即右边Q那一列所对应的{2},{4},{5}。
二、教材习题练习