1.設有 nfa m=( , ,f,0, )，其中 f(0,a)= f(0,b)= f(1,b)= f(2,b)=
畫出狀態轉換矩陣,狀態轉換圖，並說明該nfa識別的是什麼樣的語言。
狀態轉換矩陣：ab
00,101
223狀態轉換圖：
語言：l（m）=（a|b）*abb
2.nfa 確定化為 dfa
1.解決多值對映：子集法
1）. 上述練習1的nfaab
abcd
dfa圖：
2）. p64頁練習3
nfa圖：
dfa狀態轉換矩陣:01
abcd
efgdfa圖：
2.解決空弧：對初態和所有新狀態求ε－閉包
1）. 發給大家的圖2
dfa狀態轉換矩陣：01
2xε=ε=
ε=ε=yε=
ε=zε=dfa圖：
2）.p50圖3.6
dfa狀態轉換矩陣：ab
0ε=ε=ε=1ε=
ε=2ε=ε=3ε=
ε=4ε=ε=
dfa圖：
子集法：
f(q,a)=,狀態集的子集
將看做乙個狀態a，去記錄nfa讀入輸入符號之後可能達到的所有狀態的集合。
步驟：1）.根據nfa構造dfa狀態轉換矩陣
①確定dfa的字母表，初態（nfa的所有初態集）
②從初態出發，經字母表到達的狀態集看成乙個新狀態
③將新狀態新增到dfa狀態集
④重複23步驟，直到沒有新的dfa狀態
2）.畫出dfa
3）.看nfa和dfa識別的符號串是否一致。
第八次作業
練習題 1 怎麼查出通過 from xx import xx導 的可以直接調 的 法？在test package資料夾中建立 init py檔案，裡邊什麼都不需要編輯。在 中把test package的檔案的路徑加入到python直譯器可以搜尋到的路徑列表中，這裡就用到了python的包sys模組 ...
第八次作業
用python實現k均值演算法，鳶尾花花瓣長度資料做聚類並用散點圖顯示。import numpy as np 隨機生成乙個陣列 x np.random.randint 1,100,20,1 y np.zeros x.shape 0 dtype int k 3iris length 1.4,1.4,1...
第八次作業
問題 答案這個作業屬於那個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 更加熟練掌握markdown語法的相關用法 這個作業在那個具體方面幫助我實現目標 更加熟練的使用markdown,對本週知識總結 參考文獻 pta常見問題解析，c語言程式設計 1.pta實驗作業 1.1 求整數...