dfa怎么判断初态和终态？

编译原理中DFA的终态和非终态区别为：包含不同、空集不同、状态不同。

一、包含不同

1、DFA的终态：DFA的终态包含了NFA终点结点的状态集合。

2、DFA的非终态：DFA的非终态不包含NFA终点结点的状态集合。

二、空集不同

1、DFA的终态：DFA的终态不可能为空集，因为NFA的终点一定会包含在某个DFA的状态集合中。

2、DFA的非终态：DFA有可能得到的非终态是空集，意味着所有的DFA的状态集合都包含了NFA的终点。

三、状态不同

1、DFA的终态：DFA的终态每个状态之间属于同一个状态。

2、DFA的非终态：DFA的非终态每个状态之间不一定属于同一个状态。

顶一下

(0)

0%

踩一下

(0)

0%