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

一.爲何會產生不確定又窮狀態向量機(NFA)

主要是因爲一個狀態讀到一個字符可能有多個(或者0個）狀態選擇（多條分支可走）

二.NFA的特點

三.NFA的識別過程

機器把所有的情況都會走一遍，若能走通則接受該單詞（相當於遍歷）

四.NFA的定義（與DFA的定義相似 轉移狀態不一樣）

五.帶有空串的NFA

六.例子.

解答：DFA----->NFA的轉移過程 以及畫出DFA的狀態轉移圖