- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
對于文法G=（VN，VT，S，P）：
（1）最左推導(dǎo)；（2）最右推導(dǎo)。
答案：
你可能感興趣的試題
問答題
【簡答題】
有文法G[N]：
證明該文法是二義的；此文法描述的語言是什么？并試寫出另一文法，使L（G‘）=L（G），且G‘是無二的。
答案：
對于該文法，存在句型110，有兩棵不同的語法樹或兩種不同的最右推導(dǎo)，因此文法具有二義性。
問答題
【簡答題】
文法G1：P->PaP|PbP|cP|Pe|f證明文法G1是二義文法。或存在2種最右推導(dǎo)：
答案：
因為文法存在句型：fbfbf，此句型有兩棵不同的語法樹，所以文法是二義的。
