Unformatted text preview: L ( G ). 2. (Sudkamp 3.4 page 83) Let DT be the derivation tree a a A A a A b B B S a) Give a leftmost derivation that generates the tree DT . b) Give a rightmost derivation that generates the tree DT . c) How many diﬀerent derivations are there that generate DT ? Explain your answer....
View Full Document
- Spring '12
- Trigraph, Homework help service, Regular expression, Schoolwork, leftmost derivation