1. 編譯原理中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的非終態每個狀態之間不一定屬於同一個狀態。