編譯原理課后答案(編輯修改稿)
2025-07-22 19:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。a(a|b)(a|b)(1)，如圖所示。(2)（子集法）將NFA轉(zhuǎn)換成與之等價(jià)的DFA（確定化過(guò)程）初始狀態(tài)S0=εclosure(0)={0,1,2,4,7}標(biāo)記狀態(tài)S0S1=εclosure(move(S0,a))=εclosure({5,8})={1,2,4,5,6,7,8,9,11}S2=εclosure(move(S0,b))=εclosure({3})={1,2,3,4,6,7}標(biāo)記狀態(tài)S1S3=εclosure(move(S1,a))=εclosure({5,8,12})={1,2,4,5,6,7,8,9,11,12,13,14,16}S4=εclosure(move(S1,b))=εclosure({3,10})={1,2,4,5,6,7,10,13,14,16}標(biāo)記狀態(tài)S2S1=εclosure(move(S2,a))=εclosure({5,8})={1,2,4,5,6,7,8,9,11}S2=εclosure(move(S2,b))=εclosure({3})={1,2,3,4,6,7}標(biāo)記狀態(tài)S3S5=εclosure(move(S3,a))=εclosure({5,8,12,17})={1,2,4,5,6,7,8,9,11,12,13,14,16,17,18}S6=εclosure(move(S3,b))=εclosure({3,10,15})={1,2,4,5,6,7,10,13,14,15,16,18}標(biāo)記狀態(tài)S4S7=εclosure(move(S4,a))=εclosure({5,8,17})={1,2,4,5,6,7,8,9,11,17,18}S8=εclosure(move(S4,b))=εclosure({3,15})={1,2,3,4,6,7,15,18}標(biāo)記狀態(tài)S5S5=εclosure(move(S5,a))=εclosure({5,8,12,17})={1,2,4,5,6,7,8,9,11,12,13,14,16,16
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1