問答題

【簡答題】請簡述推導(dǎo)。

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

你可能感興趣的試題

問答題

【簡答題】簡述歸約。

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

【簡答題】簡述語法樹。

答案: 語法樹:滿足下面4個(gè)條件的樹稱之為文法G[S]的一棵語法樹。
①每一終結(jié)均有一標(biāo)記,此標(biāo)記為VN
微信掃碼免費(fèi)搜題