Q8. Which one of the options is the regular expression for the following NFA construction? M (a) = (a + bb)(ba' . (b) r = (a + bb)"i" (bal 1) (ar = (a + bb) (ba+ 1) (3) r = (a + bb)* (ba+1) (d) None of the above 09. Consider the following grammar: V={S,A,B).T-(a, b, and productions 5-AB - b BAIX (a) Show leftmost and rightmost derivations of the string abb? (b) Draw the parse trees for the two derivations in (a) and interpret the results, Q8. Which one of the options is the regular expression for the following NFA construction? M (a) = (a + bb)(ba' . (b) r = (a + bb)"i" (bal 1) (ar = (a + bb) (ba+ 1) (3) r = (a + bb)* (ba+1) (d) None of the above 09. Consider the following grammar: V={S,A,B).T-(a, b, and productions 5-AB - b BAIX (a) Show leftmost and rightmost derivations of the string abb? (b) Draw the parse trees for the two derivations in (a) and interpret the results