編譯原理詞法分析習(xí)題集帶答案(參考版)
2025-06-28 19:31本頁(yè)面
【正文】 最小化為右上圖。ab012113224325416516625 令P0＝（｛0,1,2,5,6｝,｛3,4｝）用b進(jìn)行分割： P1＝（｛0,5, 6｝,｛1,2｝,｛3,4｝）再用b進(jìn)行分割： P2＝（｛0｝,｛5, 6｝,｛1,2｝,｛3,4｝）再用a、b 進(jìn)行分割，仍不變。 解：先構(gòu)造其NFA： 用子集法將NFA確定化： abSAQAABZDZBZQDDZABDABBQD 將S、A、Q、BZ、DZ、D、B重新命名，分別用0、6表示。（十三）設(shè)有字母表{a，b}上的正規(guī)式R=(ab|a)*。(8分)答：構(gòu)造相應(yīng)的正規(guī)式：(0|1)*1(0|1) (3分)NFA: (2分) 1 110432 e e e e 1 0 0確定化：(3分)I{0,1,2}{1,2}{1,2,3}{1,2}{1,2}{1,2,3}{1,2,3}{1,2,4}{1,2,3,4}{1,2,4}{1,2}{1,2,3}{1,2,3,4}{1,2,4}{1,2,3,4} 0 14321
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1