首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】
設(shè)M=({x,y},{a,b},f,x,{y})為一非確定的有限自動機(jī),其中f定義如下:
試構(gòu)造相應(yīng)的確定有限自動機(jī)M′。
答案:
點擊查看答案
手機(jī)看題
你可能感興趣的試題
問答題
【簡答題】請簡述推導(dǎo)。
答案:
推導(dǎo):我們稱αAβ直接推出αγβ,即αAβ→αγβ,僅當(dāng)A→γ是一個產(chǎn)生式,且α、β∈(V
N
∪V<...
點擊查看答案
手機(jī)看題
問答題
【簡答題】簡述歸約。
答案:
歸約:我們稱αγβ直接歸約出αAβ,僅當(dāng)A→γ是一個產(chǎn)生式,且α、β∈(VN∪VT)*。歸約過程就是從輸入串開始,反復(fù)用...
點擊查看答案
手機(jī)看題
微信掃碼免費搜題