Next:
Is the grammar G left
Up:
Elements of Answers for Exercise
Previous:
Leftmost derivation and rightmost derivation
Leftmost derivation and rightmost derivation for
(
a
,
(
a
,
a
)
)
Leftmost derivation:
S
L
(
E
)
(
E
,
S
)
(
S
,
S
)
(
a
,
S
)
(
a
,
L
)
(
a
,(
E
))
(
a
,(
E
,
S
))
(
a
,(
S
,
S
))
(
a
,(
a
,
S
))
(
a
,(
a
,
a
))
Rightmost derivation:
S
L
(
E
)
(
E
,
S
)
(
E
,
L
)
(
E
,(
E
))
(
E
,(
E
,
S
))
(
E
,(
E
,
a
))
(
E
,(
S
,
a
))
(
E
,(
a
,
a
))
(
S
,(
a
,
a
))
(
a
,(
a
,
a
))
Next:
Is the grammar G left
Up:
Elements of Answers for Exercise
Previous:
Leftmost derivation and rightmost derivation
Marc Moreno Maza
2004-12-01