do this two sub-question with explanation. ignore all the pencil drawing, if any.

Given the following grammar and the following sentential form, what would the next form be if you used left-most derivation? 3. sentential Input: abcdacbd Current Sentence (derivation step): abc A. abc cB> B. abc d C. abcdKA> D. abc A bottom up parser A. 4. Produces a parse that is in the order of a left-most derivation. It examines the input from left-to- right. Produces a parse that is in the order of a right-most derivation. It examines the input from left- to-right. Produces a parse that is in the order of a right-most derivation. It examines the input from right- to-left. Produces a parse that is in the order of a left-most derivation. It examines the input from right- to-left. B. C. D