編譯原理練習(xí)題及答案-高艷霞-資料下載頁
2025-07-24 03:05本頁面
【正文】 0。FIRST(B) ∩ FOLLOW(B)= Φ由以上步驟得文法G滿足LL(1)文法的3個(gè)條件，所以文法G是LL(1)文法。③給出預(yù)測(cè)分析表（4分）答：如果FIRST包含ε的話，要看FOLLOW,若FOLLOW能推出該終結(jié)符，則填ε，否則不填abcdSbBaABAcA’A’abA’εεBεdBε四、假設(shè)字母表是{a,b}，若要求所有以字母a開始，b結(jié)尾的符號(hào)串，寫出相應(yīng)正規(guī)式,并構(gòu)造與之相對(duì)應(yīng)的最小DFA.(10分)答：1. 正規(guī)式：a(a|b)*b2. 求NFADFA的轉(zhuǎn)換矩陣表ab{0}{2,3,4}{2,3,4}{3,4}{3,4,1}{3,4}{3,4}{3,4,1}{3,4,1}{3,4}{3,4,1}對(duì)以上矩陣元素重命名ab01123223323求DFA
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1