資源描述：
《有窮狀態(tài)自動機(jī).docx》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、西北師范大學(xué)計算機(jī)科學(xué)與工程學(xué)院學(xué)生實(shí)驗(yàn)報告學(xué)號111111專業(yè)計算機(jī)科學(xué)與技術(shù)班級技師(1)班姓名111課程名稱編譯原理課程類型實(shí)驗(yàn)實(shí)驗(yàn)名稱有窮狀態(tài)自動機(jī)實(shí)驗(yàn)?zāi)康模?，準(zhǔn)確地識別正規(guī)集，即識別正規(guī)文法所定義的語言和正規(guī)式所表示的集合，為詞法分析程序的自動構(gòu)造尋找特殊的方法和工具；2，掌握了有窮狀態(tài)自動轉(zhuǎn)換機(jī)的概念；3，掌握DFA的存儲表示；4，掌握DFA與正則文法的聯(lián)系實(shí)驗(yàn)原理：1，一個確定的有窮狀態(tài)自動機(jī)DFA是五元組（K,∑,M,S,F,）,其中，K是有窮非空的狀態(tài)集合；∑是有窮非空的輸入
2、字母表；M是從K×∑到K的映象。如果M（R,T）=Q，則輸入字符為T時，當(dāng)前狀態(tài)R將轉(zhuǎn)換到狀態(tài)Q，Q成為下一當(dāng)前狀態(tài)；S是開始狀態(tài)；F是非空的終止?fàn)顟B(tài)集合。輸入任意的正則文法，輸出相應(yīng)的有窮狀態(tài)自動機(jī)要求：識別有窮狀態(tài)自動轉(zhuǎn)換機(jī)是非確定的還是確定的，以相應(yīng)的五元組形式輸出。實(shí)驗(yàn)代碼如下：實(shí)驗(yàn)源代碼：#includeusingnamespacestd;constintmaxsize=10;classDFA{private:intM[maxsize][maxsize];charV
3、n[maxsize],Vt[maxsize];intVnNum,VtNum;public:DFA();~DFA(){}voidprint();intmove(charstart,chars[]);};intDFA::move(charstart,chars[]){chart[10];charnext=start;intleft=0,right=0,i=0,j=0;while(s[i]!='
