9. Let G be the grammar 1. SaS 2. S AB 3. A bAa 4. A...

  

Transcribed Image Text:

9. Let G be the grammar 1. SaS 2. S AB 3. A bAa 4. A a 5. BbB 6. Bb. a) Give a set-theoretic definition for L(G). b) Give the tree built by the top-down parse of baab. c) Give the tree built by the bottom-up parse of baab. 9. Let G be the grammar 1. SaS 2. S AB 3. A bAa 4. A a 5. BbB 6. Bb. a) Give a set-theoretic definition for L(G). b) Give the tree built by the top-down parse of baab. c) Give the tree built by the bottom-up parse of baab.