<label id="hsodm"></label>

問(wèn)答題

【簡(jiǎn)答題】已知文法G[S]為S→aSb|Sb|b，試證明文法G[S]為二義文法。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】試為表達(dá)式w+（a+b）*（c+d/（e-10）+8）寫出相應(yīng)的逆波蘭表示。

答案： wab+cde10-/+8+*+

問(wèn)答題

【簡(jiǎn)答題】考慮文法G[S]：S→（T）|a+S|aT→T，S|S消除文法的左遞歸及提取公共左因子。

答案：

消除文法G[S]的左遞歸：

<label id="gxdzv"></label>

<label id="gxdzv"></label>