<kbd id="yaokc"></kbd>

<pre id="yaokc"><sup id="yaokc"></sup></pre>

<s id="yaokc"><code id="yaokc"></code></s>

問答題

【簡答題】
有文法G[N]：

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

答案：

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

你可能感興趣的試題

【簡答題】
文法G1：P->PaP|PbP|cP|Pe|f證明文法G1是二義文法。或存在2種最右推導：

答案：

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

【簡答題】
對下列文法G：

（1）計算文法G中每個非終結符的FIRSTVT集；
（2）計算文法G中每個非終結符的LASTVT集；

答案：