dfa的編程實(shí)現(xiàn)[含源代碼、實(shí)驗(yàn)報(bào)告](編輯修改稿)
2025-06-09 18:29 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 () //判斷字符串 { cout請(qǐng)輸入字符串endl。 string str。 cinstr。 int i=0。 char present=StartStates。 while(i()) { present=move(present,str[i])。//move函數(shù)即去遍歷轉(zhuǎn)換表，返回下個(gè)狀態(tài) if(present==39。N39。) // N 即為move返回錯(cuò)誤的狀態(tài)， { break。 } i++。 } if((present)!=)//如果返回的狀態(tài)用find函數(shù) 屬于最終狀態(tài)集則表示識(shí)別 cout該自動(dòng)機(jī)識(shí)別此字符串endl。 else cout該自動(dòng)機(jī)不識(shí)別此字符串endl。 }對(duì)DFA的存儲(chǔ)與讀寫將DNF的信息寫入文件中，第一行：字符集；第二行：狀態(tài)集。第三行：開(kāi)始狀態(tài)；第四行：結(jié)束狀態(tài)集；以下行寫入狀態(tài)轉(zhuǎn)換表按照既定的規(guī)定讀取文件中的數(shù)據(jù)將其賦值，然后初始化DFA即可；DFA的語(yǔ)言集列表顯示：這一個(gè)模塊應(yīng)該是這個(gè)實(shí)驗(yàn)中比較難的一部分了。我并沒(méi)有使用while循環(huán)的這個(gè)做法。而是用函數(shù)遞歸，通過(guò)所有字符集的路徑去遍歷整個(gè)DFA。最后將符合條件的字符串輸出；void Traversal(char present, int N,string strass=)//遍歷DFA的語(yǔ)言集列表 { if(present==39。N39。||N0)//若路徑已經(jīng)大于N或者當(dāng)前狀態(tài)錯(cuò)誤，停止遞歸 return。 N。 if((present)!=) { cout該自動(dòng)機(jī)識(shí)別字符串:strassendl。 } for(int i=0。i()。i++) { string temp。 temp=strass。 strass+=Alphabet[i]。 Traversal(move(present,Alphabet[i]),N,strass)。 strass=temp。 } }遞歸終止條件的判斷。當(dāng)N 時(shí)， N小于0，或者遍歷到無(wú)路可走是便終止遇到的問(wèn)題:對(duì)于遞歸的終止條件寫得不夠明確。 遞歸前對(duì)字符串賦值strass賦值，遞歸后應(yīng)該還原，這一點(diǎn)沒(méi)有想到。調(diào)試了很久。 總結(jié)，對(duì)遞歸的具體編寫 還是不熟悉。目前的代碼，字符集和狀態(tài)只能是一個(gè)字符，若要優(yōu)化可以用vectorstring容器存儲(chǔ)即可；實(shí)驗(yàn)用例：實(shí)驗(yàn)結(jié)果：DFA的初始化判斷字符串：顯示小于N的語(yǔ)言集：讀取DFA文件：實(shí)驗(yàn)總結(jié)：在這次實(shí)驗(yàn)中，學(xué)習(xí)對(duì)一般的DFA的表達(dá)方法與編程實(shí)現(xiàn)方法。對(duì)課本提供的算法有了更深刻的認(rèn)識(shí)。在編寫和調(diào)試代碼的過(guò)程中對(duì)自身的編程能力也有了很大的提高。對(duì)自動(dòng)機(jī)和其識(shí)別語(yǔ)言有了更透徹的理解。在動(dòng)手編程之前一定要好好明確實(shí)驗(yàn)的理論準(zhǔn)備和思路的理清，能幫助我們?cè)趯?shí)驗(yàn)過(guò)程中少走更多的彎路。總之在這次實(shí)驗(yàn)中收獲很多，提高了動(dòng)手能力和分析問(wèn)題的能力。源代碼：//構(gòu)造一個(gè)DFAincludeiostreamincludestringincludevectorincludefstreamusing namespace std。class TransitionTable{public: cha
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1