- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】
有文法G[N]：
證明該文法是二義的；此文法描述的語言是什么？并試寫出另一文法，使L（G‘）=L（G），且G‘是無二的。
答案：
對(duì)于該文法，存在句型110，有兩棵不同的語法樹或兩種不同的最右推導(dǎo)，因此文法具有二義性。
你可能感興趣的試題
問答題
【簡(jiǎn)答題】
文法G1：P->PaP|PbP|cP|Pe|f證明文法G1是二義文法?；虼嬖?種最右推導(dǎo)：
答案：
因?yàn)槲姆ù嬖诰湫停篺bfbf，此句型有兩棵不同的語法樹，所以文法是二義的。
