問答題

【簡答題】簡述歸約。

答案： 歸約：我們稱αγβ直接歸約出αAβ，僅當A→γ是一個產生式，且α、β∈（VN∪VT）*。歸約過程就是從輸入串開始，反復用...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述語法樹。
答案： 語法樹：滿足下面4個條件的樹稱之為文法G[S]的一棵語法樹。
①每一終結均有一標記，此標記為VN
問答題

【簡答題】簡述上下文無關文法。
答案： 若一個形式文法G=（N，Σ，P，S）的產生式規(guī)則都取如下的形式：V->w，則稱之為上下文無關的，其中V&is...
微信掃碼免費搜題