lThe productions are:
lA ¨ M + A |
M
lM ¨ V * M |
V
lV ¨ a | b |
c
lSample derivations (A is the
syntactic category):
1.A Þ M Þ V Þ a
2.A Þ M + A Þ V + A Þ a + A Þ a + M Þ a + V Þ a + b
3.A Þ M + A Þ V + A Þ a + A Þ a + M Þ a + V*M
Þ a + b * M Þ a + b * c
4.A Þ M + A Þ V*M + A Þ a *M + A Þ a *V + A
Þ a *b + A Þ a *b + M Þ a *b + V Þ a *b + c
l