- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】簡(jiǎn)述上下文無(wú)關(guān)文法。
答案：
若一個(gè)形式文法G=（N，Σ，P，S）的產(chǎn)生式規(guī)則都取如下的形式：V->w，則稱之為上下文無(wú)關(guān)的，其中V&is...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】
有文法G[N]：
證明該文法是二義的；此文法描述的語(yǔ)言是什么？并試寫出另一文法，使L（G‘）=L（G），且G‘是無(wú)二的。
答案：
對(duì)于該文法，存在句型110，有兩棵不同的語(yǔ)法樹或兩種不同的最右推導(dǎo)，因此文法具有二義性。
