問答題

【簡答題】簡述語法樹。

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

你可能感興趣的試題

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

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

【簡答題】
對于文法G=（V_N，V_T，S，P）：

（1）最左推導(dǎo)；（2）最右推導(dǎo)。

答案：