![]() | ![]() | ![]() | Parse Trees and Ambiguity |
Intuitively, a derivation is rightmost (leftmost) if at each step it is
the rightmost (leftmost) non-terminal that is replaced by the
right-hand side
of some production.
The first derivation shown earlier happens to be a leftmost derivation of x a x z y y in G.
![]() | ![]() | ![]() | Parse Trees and Ambiguity |