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