编译原理中DFA的终态和非终态区别为:包含不同、空集不同、状态不同。
一、包含不同
1、DFA的终态:DFA的终态包含了NFA终点结点的状态集合。
2、DFA的非终态:DFA的非终态不包含NFA终点结点的状态集合。
二、空集不同
1、DFA的终态:DFA的终态不可能为空集,因为NFA的终点一定会包含在某个DFA的状态集合中。
2、DFA的非终态:DFA有可能得到的非终态是空集,意味着所有的DFA的状态集合都包含了NFA的终点。
![](https://video.ask-data.xyz/img.php?b=https://iknow-pic.cdn.bcebos.com/e61190ef76c6a7ef8ca4a645f2faaf51f2de66d6?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto)
三、状态不同
1、DFA的终态:DFA的终态每个状态之间属于同一个状态。
2、DFA的非终态:DFA的非终态每个状态之间不一定属于同一个状态。