Derivations: Summary
•Let A ® x Î P be a rule.
1) Derivation:
Let u, v Î (N È T)* : uAv Þ    uxv
Note: Any nonterminal is rewritten
2) Leftmost derivation:
Let u Î T*, v Î (N È T)* : uAv Þlm uxv
Note: Leftmost nonterminal is rewritten
3) Rightmost derivation:
Let u Î (N È T)*, v Î T* : uAv Þrm uxv
Note: Rightmost nonterminal is rewritten
16/50