編譯原理詞法分析（三）

NFA與DFA的等價性 對於每一個NFA M都有一個DFA M,使得L(M)=L(M,) 等價性證明 思路：NFA與DFA的區別 NFA DFA 初始狀態 不唯一 唯一 弧上標記 字(單字符字、ε) 字符 轉換關係 非確定 確定 假定NFA M=<S, E, δ, So, F> ,我們對M的狀態轉換圖進行以下改造: 1.解決初始狀態唯一性 引進新的初態結點X和終態結點Y , X,Y∉S ,從X到S

>>阅读原文<<