編譯原理 chapter06 詞法分析 不確定有窮狀態向量機(NFA)

一.爲何會產生不確定又窮狀態向量機(NFA) 主要是因爲一個狀態讀到一個字符可能有多個(或者0個）狀態選擇（多條分支可走） 二.NFA的特點 三.NFA的識別過程 機器把所有的情況都會走一遍，若能走通則接受該單詞（相當於遍歷） 四.NFA的定義（與DFA的定義相似 轉移狀態不一樣） 五.帶有空串的NFA 六.例子. 解答：DFA----->NFA的轉移過程 以及畫出DFA的狀態轉移圖

>>阅读原文<<