- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述歸約。
答案：
歸約：我們稱(chēng)αγβ直接歸約出αAβ，僅當(dāng)A→γ是一個(gè)產(chǎn)生式，且α、β∈（VN∪VT）*。歸約過(guò)程就是從輸入串開(kāi)始，反復(fù)用...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述語(yǔ)法樹(shù)。
答案：
語(yǔ)法樹(shù)：滿(mǎn)足下面4個(gè)條件的樹(shù)稱(chēng)之為文法G[S]的一棵語(yǔ)法樹(shù)。
①每一終結(jié)均有一標(biāo)記，此標(biāo)記為VN
①每一終結(jié)均有一標(biāo)記，此標(biāo)記為VN
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述上下文無(wú)關(guān)文法。
答案：
若一個(gè)形式文法G=（N，Σ，P，S）的產(chǎn)生式規(guī)則都取如下的形式：V->w，則稱(chēng)之為上下文無(wú)關(guān)的，其中V&is...
