問答題

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

答案：

你可能感興趣的試題

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

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

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

答案：

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