編譯原理實驗nfa確定化為dfa(參考版)
2025-07-02 16:57本頁面
【正文】 壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。最值得欣賞的風(fēng)景，是自己奮斗的足跡。不要做金錢、權(quán)利的奴隸；應(yīng)學(xué)會做“金錢、權(quán)利”的主人。贈語； 如果我們做與不做都會有人笑，如果做不好與做得好還會有人笑，那么我們索性就做得更好，來給人笑吧！ 現(xiàn)在你不玩命的學(xué)，以后命玩你。\n39。 39。 39。 39。 39。\n39。 39。 39。S39。輸出DFA:39。輸出NFA構(gòu)造的子集:39。$39。 39。輸入弧(分別輸入狀態(tài)1,輸入符號,狀態(tài)2,以空格區(qū)分換行結(jié)束,ε表示為$)39。輸入弧的條數(shù):39。 39。輸入終態(tài)(以空格區(qū)分,以換行結(jié)束):39。 39。輸入初態(tài)(以空格區(qū)分,以換行結(jié)束):39。 39。輸入輸入符號(以空格區(qū)分,以換行結(jié)束):39。 39。輸入狀態(tài)(以空格區(qū)分,以換行結(jié)束):39。E21414020 陳國柱39。 通過本次實驗，對于NFA轉(zhuǎn)換為DFA的過程有了深刻的認(rèn)識，對于closure算法和move算法的思想非常清楚。 closure算法問題 最初想用遞歸的思想實現(xiàn)closure算法，即每次進行一步closure閉包，返回結(jié)果為新得到的狀態(tài)集的closure閉包，但是對于遞歸結(jié)束的判斷條件以及參數(shù)的傳遞不太明確，所以最終沒有選擇遞歸，而是選擇了死循環(huán)里面加上退出循環(huán)條件的形式完成。 輸出 采用矩陣形式輸出，C1中每個狀態(tài)集合的下標(biāo)為最終合并后的狀態(tài)。 ，對C1中第一個集合先做move算法再做closure算法，若其中一個算法得出空集合則直接返回空列表，否則判斷C1中是否有該狀態(tài)集，若無則加入C1中，C2中相應(yīng)元素賦值為0，表示未標(biāo)記。 構(gòu)造子集 建立兩個列表CC2，其中C1用于存放最終的狀態(tài)集，C2作為標(biāo)記使用，對應(yīng)C1中的子集，若C1中的子集也進行了closure閉包則C2中相應(yīng)元素標(biāo)記為1，否則為0。 move算法 move算法的核心思想與closure算法一致，其函數(shù)形式為move(a,e,f)，其中e為move算法move(I,a)的a。 ，若為空則說明此次循環(huán)沒有新增狀態(tài)，即說明closure閉包在上一次循環(huán)時已執(zhí)行完畢，輸出上次循環(huán)的結(jié)果b。 ，此循環(huán)判斷條件為1，即會一直執(zhí)行下去，直到遇到closure
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1