This preview shows page 1. Sign up to view the full content.
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 dierent derivations are there that generate DT ? Explain your answer....
View Full Document
- Spring '12