欧美亚洲色帝国,男女爽爽无遮挡午夜视频

問答題簡述歸約。

1.問答題簡述語法樹。

2.問答題簡述上下文無關(guān)文法。

3.問答題 對于文法G=（V_N，V_T，S，P）：

（1）最左推導(dǎo)；（2）最右推導(dǎo)。

4.問答題 有文法G[N]：

證明該文法是二義的；此文法描述的語言是什么？并試寫出另一文法，使L（G‘）=L（G），且G‘是無二的。

對于該文法，存在句型110，有兩棵不同的語法樹或兩種不同的最右推導(dǎo)，因此文法具有二義性。

5.問答題 文法G1：P->PaP|PbP|cP|Pe|f證明文法G1是二義文法?；虼嬖?種最右推導(dǎo)：

因為文法存在句型：fbfbf，此句型有兩棵不同的語法樹，所以文法是二義的。