編譯原理模擬試題(參考版)
2025-06-10 23:49本頁面
【正文】 所以最小化的DFA如下： 。 (4) 由于F(A,0)=B,F(E,0)=F,而B，F(xiàn)不等價(jià)，所以A，E可以區(qū)分。有P21={C,F},P22={B}。 解：根據(jù)題意有NFA圖: 下表由子集法將NFA轉(zhuǎn)換為DFA： 下面將該DFA最小化： (1) 首先將它的狀態(tài)集分成兩個(gè)子集：P1={A,D,E},P2={B,C,F} (2) 區(qū)分P2:由于F(F,1)=F(C,1)=E,F(F,0)=F并且F(C,0)=C,所以F，C等價(jià)。解：(1) 最右推導(dǎo)： ETF(E)(E＋T)(E＋F)(E＋i) (T＋i)(T*F＋i) (2) 短語：(T*F＋i)，T*F＋i，T*F，i 素短語：T*F,i 4. While a＞0 ∨ b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End； 翻譯成四元式序列。)＝{，ε} FOLLOW(L39。)＝{，a,ε} FOLLOW(S39?！鶶L39?！鶶|ε L→SL39。解：(1) S→(L)|aS39。(1) 消除左遞歸和回溯； 四、簡答題（20分）1. 寫一個(gè)文法，使其語言是奇數(shù)集，且每個(gè)奇數(shù)不以0開頭。5． 掃描器的任務(wù)是從__源程序___中識(shí)別出一個(gè)個(gè)___單詞符號(hào)__。3．一個(gè)典型的編譯程序中，不僅包括__
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1