简答题 已知文法G[E]为：E→T|E+T|E-TT→F|T*F|T/FF→（E）|i①该文法的开始符号（识别符号）是什么？②请给出该文法的终结符号集合VT和非终结符号集合VN。③找出句型T+T*F+i的所有短语、简单短语和句柄。

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

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

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

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

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

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