已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i (1)给出句型(T *F＋i)的最右推导； (2)给出句型(T *F＋i)的短语、素短语。

好的，我会根据您提供的文法G(E)来回答您的问题。

(1) 句型(T *F＋i)的最右推导如下：

E → E + T → T + T → T * F + T → F * F + T → i * F + T → T *F + i

(2) 句型(T *F＋i)的短语和素短语如下：

- 短语：T * F 和 i
- 素短语：T、F 和 i

相关问题

已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i 给出句型(T *F＋i)的最左、最右推导

已知文法G(E)如下：
E → T | E + T
T → F | T * F
F → (E) | i

句型(T *F + i)的最左推导如下：
E → T
E → T * F
E → T * (E)
E → T * (T)
E → T * (F)
E → T * (i)
T → T * (i)
F → T * (i)
T → F * (i)
T → (E) * (i)
T → (T) * (i)
T → (F) * (i)
T → (i) * (i)

句型(T *F + i)的最右推导如下：
E → T
E → T * F
E → T * i
T → T * F
T → F * F
T → (E) * F
T → (T) * F
T → (F) * F
T → (i) * F
T → (i) * i

已知描述表达式的文法G： E → T|E+T T→F|T*F F → ( E ) ∣i 请绘制语法树判断符号串 i*i+i ，并指明其中的短语、直接短语和句柄。请问该文法是二义性文法吗？ 为什么？

语法树如下：

      E
    /   \
   T     E
  /   \   |
 F     *  T
 |       / \
 i      F   i
       |
       i

其中短语有：i、F、T、T*F、E、E*T。

直接短语有：i、F、T、F、i、F、T*F、E、E*T。

句柄有：i、F、T、F、i、T*F、E*T。

该文法不是二义性文法，因为对于任意的符号串，它的语法树都是唯一的。