編譯原理詞法分析習題集帶答案-資料下載頁
2025-06-25 19:31本頁面
【正文】 中間沒有*/。畫出接受這種注解的DFA的狀態(tài)轉換圖。（十三）設有字母表{a，b}上的正規(guī)式R=(ab|a)*。構造NFA，確定化，化簡 (2014A)解：（1）0123baaεε+（2）將（1）所得的非確定有限自動機確定化εab01131221+3ab+013123+12312313+13123012aaba+++（3）對（2）得到的DFA化簡，合并狀態(tài)0和2 為狀態(tài)2：12aab++(十四)、給定文法G[S]： S→aA|bQ； A→aA|bB|b；B→bD|aQ ；Q→aQ|bD|b；D→bB|aA ；E→aB|bF F→bD|aE|b構造相應的最小的DFA 。 解：先構造其NFA： 用子集法將NFA確定化： abSAQAABZDZBZQDDZABDABBQD 將S、A、Q、BZ、DZ、D、B重新命名，分別用0、6表示。因為4中含有z，所以它們?yōu)榻K態(tài)。ab012113224325416516625 令P0＝（｛0,1,2,5,6｝,｛3,4｝）用b進行分割： P1＝（｛0,5, 6｝,｛1,2｝,｛3,4｝）再用b進行分割： P2＝（｛0｝,｛5, 6｝,｛1,2｝,｛3,4｝）再用a、b 進行分割，仍不變。 再令｛０｝為A，｛1，2｝為B，｛3，4｝為C，｛5，6｝為D。 最小化為右上圖。
物理相關推薦
鄂ICP備17016276號-1