<source id="olcg7"></source>

<noscript id="olcg7"></noscript>

問答題

【簡答題】簡述歸約。

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

你可能感興趣的試題

【簡答題】簡述語法樹。

答案：語法樹：滿足下面4個條件的樹稱之為文法G[S]的一棵語法樹。
①每一終結(jié)均有一標(biāo)記，此標(biāo)記為V_N

【簡答題】簡述上下文無關(guān)文法。

答案：若一個形式文法G=（N，Σ，P，S）的產(chǎn)生式規(guī)則都取如下的形式：V->w，則稱之為上下文無關(guān)的，其中V&is...