问答题

【简答题】已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。

答案：

你可能感兴趣的试题

【简答题】试为表达式w+（a+b）*（c+d/（e-10）+8）写出相应的逆波兰表示。

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

【简答题】考虑文法G[S]：S→（T）|a+S|aT→T，S|S消除文法的左递归及提取公共左因子。

答案：

消除文法G[S]的左递归：