問答題

【簡(jiǎn)答題】簡(jiǎn)述語法樹。

答案: 語法樹:滿足下面4個(gè)條件的樹稱之為文法G[S]的一棵語法樹。
①每一終結(jié)均有一標(biāo)記,此標(biāo)記為VN
題目列表

你可能感興趣的試題

問答題

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

答案: 若一個(gè)形式文法G=(N,Σ,P,S)的產(chǎn)生式規(guī)則都取如下的形式:V->w,則稱之為上下文無關(guān)的,其中V&is...
微信掃碼免費(fèi)搜題