Rightmost Derivation: Example
G = (N, T, P, E), where N = {E, F, T}, T = {i, +, *, (, )},
P = { 1: E ® E+T, 2: E ® T,    3: T ® T*F,
4: T ® F, 5: F ® (E),    6: F ® i      }
Rightmost derivation: Derivation tree:
E  Þrm  E + T [1]
E
E
T
+
  Þrm  E + T * F [3]
T
F
*
  Þrm  E + F * i [4]
F
T
  Þrm  T + i * i [2]
  Þrm  E + i * i [6]
i
F
  Þrm  F + i * i [4]
  Þrm  E + T * i [6]
i
i
  Þrm   i + i * i [6]
15/50