- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
設(shè)M＝（{x，y}，{a，b}，f，x，{y}）為一非確定的有限自動(dòng)機(jī)，其中f定義如下：
試構(gòu)造相應(yīng)的確定有限自動(dòng)機(jī)M′。
答案：
你可能感興趣的試題
問答題
【簡答題】請(qǐng)簡述推導(dǎo)。
答案：
推導(dǎo)：我們稱αAβ直接推出αγβ，即αAβ→αγβ，僅當(dāng)A→γ是一個(gè)產(chǎn)生式，且α、β∈（VN∪V<...
問答題
【簡答題】簡述歸約。
答案：
歸約：我們稱αγβ直接歸約出αAβ，僅當(dāng)A→γ是一個(gè)產(chǎn)生式，且α、β∈（VN∪VT）*。歸約過程就是從輸入串開始，反復(fù)用...
