編譯原理實驗nfa確定化為dfa(編輯修改稿)
2024-07-26 16:57 本頁面
【文章內(nèi)容簡介】 以最終選擇了依次輸出五元組，分別存于五個列表中。 closure算法問題 最初想用遞歸的思想實現(xiàn)closure算法，即每次進行一步closure閉包，返回結(jié)果為新得到的狀態(tài)集的closure閉包，但是對于遞歸結(jié)束的判斷條件以及參數(shù)的傳遞不太明確，所以最終沒有選擇遞歸，而是選擇了死循環(huán)里面加上退出循環(huán)條件的形式完成。 輸出問題 輸出的形式最終沒有實現(xiàn)DFA的狀態(tài)圖而是使用矩陣的形式輸出，問題在于對于以狀態(tài)集合為結(jié)點構(gòu)造狀態(tài)圖這樣的圖形形式方面的知識不了解，最終以矩陣形式輸出。 通過本次實驗，對于NFA轉(zhuǎn)換為DFA的過程有了深刻的認識，對于closure算法和move算法的思想非常清楚。六、附件源代碼K = [] 狀態(tài)E = [] 符號f = [] 弧S = [] 初態(tài)Z = [] 終態(tài) 輸入print(39。E21414020 陳國柱39。)a = input(39。輸入狀態(tài)(以空格區(qū)分,以換行結(jié)束):39。)K = (39。 39。)a = input(39。輸入輸入符號(以空格區(qū)分,以換行結(jié)束):39。)E = (39。 39。)a = input(39。輸入初態(tài)(以空格區(qū)分,以換行結(jié)束):39。)S = (39。 39。)a = input(39。輸入終態(tài)(以空格區(qū)分,以換行結(jié)束):39。)Z = (39。 39。)print(39。輸入弧的條數(shù):39。)n = int(input())print(39。輸入弧(分別輸入狀態(tài)1,輸入符號,狀態(tài)2,以空格區(qū)分換行結(jié)束,ε表示為$)39。)for i in range(n): ([]) a = input() f[len(f)1] = (39。 39。) closure 算法def closure(a, f): a為列表 b = a while 1: s = [] for i in a: for j in range(len(f)): if i == f[j][0] and f[j][1] == 39。$3
數(shù)學相關(guān)推薦
鄂ICP備17016276號-1