Example: productions: S _ a | aAS A _ ba | SbA | SS
leftmost derivation S _ aAS _ aSbAS _ aabAS _ aabbaS _ a2b2a2
rightmost derivation S _ aAS _ aAa _ aSbAa _ aSbbaa _ a2b2a2
S
a
A
S
S
b
A
a
b
a
a
same derivation tree corresponds to both
| Previous slide | Next slide | Back to first slide | View graphic version |