問(wèn)答題

【簡(jiǎn)答題】

設(shè)M=({x,y},{a,b},f,x,{y})為一非確定的有限自動(dòng)機(jī),其中f定義如下:
試構(gòu)造相應(yīng)的確定有限自動(dòng)機(jī)M′。

答案:


題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】請(qǐng)簡(jiǎn)述推導(dǎo)。

答案: 推導(dǎo):我們稱αAβ直接推出αγβ,即αAβ→αγβ,僅當(dāng)A→γ是一個(gè)產(chǎn)生式,且α、β∈(VN∪V<...
問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述歸約。

答案: 歸約:我們稱αγβ直接歸約出αAβ,僅當(dāng)A→γ是一個(gè)產(chǎn)生式,且α、β∈(VN∪VT)*。歸約過(guò)程就是從輸入串開(kāi)始,反復(fù)用...
微信掃碼免費(fèi)搜題