1.設有 nfa m=( , ,f,0, )，其中 f(0,a)= f(0,b)= f(1,b)= f(2,b)=
畫出狀態轉換矩陣,狀態轉換圖，並說明該nfa識別的是什麼樣的語言ab
00,101
2233
語言：a*b*(abb)
轉換圖：
2.nfa 確定化為 dfa
1.解決多值對映：子集法
1）. 上述練習1的nfaab
0012
32）. p64頁練習301
2.解決空弧：對初態和所有新狀態求ε－閉包
1）. 發給大家的圖2
圖2012xε=
ε=ε=ε=y
ε=ε=zε=
轉換圖:
2）.p50圖3.6ab
子集法：
f(q,a)=,狀態集的子集
將看做乙個狀態a，去記錄nfa讀入輸入符號之後可能達到的所有狀態的集合。
步驟：1）.根據nfa構造dfa狀態轉換矩陣
①確定dfa的字母表，初態（nfa的所有初態集）
②從初態出發，經字母表到達的狀態集看成乙個新狀態
③將新狀態新增到dfa狀態集
④重複23步驟，直到沒有新的dfa狀態
2）.畫出dfa
3）.看nfa和dfa識別的符號串是否一致。
非確定的自動機NFA確定化為DFA
在編譯系統中，詞法分析階段是整個編譯系統的基礎。對於單詞的識別，有限自動機fa是一種十分有效的工具。有限自動機由其對映f是否為單值而分為確定的有限自動機dfa和非確定的有限自動機nfa。在非確定的有限自動機nfa中，由於某些狀態的轉移需從若干個可能的後續狀態中進行選擇，故乙個nfa對符號串的識別就必...
非確定的自動機NFA確定化為DFA
nfa 確定化為 dfa 子集法 f q,a 狀態集的子集 將看做乙個狀態a，去記錄nfa讀入輸入符號之後可能達到的所有狀態的集合。步驟 1.根據nfa構造dfa狀態轉換矩陣 確定dfa初態 nfa的所有初態集 字母表 從初態出發，經字母表到達的狀態集看成乙個新狀態 將新狀態新增到dfa狀態集 重複...
非確定的自動機NFA確定化為DFA
nfa 確定化為 dfa 子集法 f q,a 狀態集的子集 將看做乙個狀態a，去記錄nfa讀入輸入符號之後可能達到的所有狀態的集合。步驟 1.根據nfa構造dfa狀態轉換矩陣 確定dfa初態 nfa的所有初態集 字母表 從初態出發，經字母表到達的狀態集看成乙個新狀態 將新狀態新增到dfa狀態集 重複...