問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述語(yǔ)法樹(shù)。

答案: 語(yǔ)法樹(shù):滿足下面4個(gè)條件的樹(shù)稱之為文法G[S]的一棵語(yǔ)法樹(shù)。
①每一終結(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,則稱之為上下文無(wú)關(guān)的,其中V&is...
微信掃碼免費(fèi)搜題